Nuestro mundo azul, la Tierra.
El mundo negro, gobernado por la noche y la magia: Darkness Embrace.
El mundo rojo, protegido por las oraciones y los dioses: Tera Rubily Aurora.
El mundo blanco, gestionado con ciencia y ordenadores: System White Egma.
El mundo verde, donde priman las armas y los ejércitos: Glynnesert.

Ángeles, demonios, hadas, brujas diosas.
Lo que en su día eran solo fruto de las historias de fantasía, ahora es real.

Mientras tanto, en cada uno de los mundos comenzaron a aparecer chicas con habilidades especiales llamadas “Exceed”. Estas chicas se conocerán como Progress, y se reúnen todas en la gigantesca Academia Seiran.

Allí, las chicas se conocerán, crearán un vínculo y se enfrentarán al enemigo común que amenaza a los cinco mundos: Ouroboros.

El mundo está al borde de la destrucción, y solo las Progress pueden salvarlo.

Un día, mientras la presidenta del consejo de estudiantes Kaoruko Rokuonji busca nuevos chicos que se unan al consejo, descubre que Koki es el autor del manga. Así Koki tendrá que unirse al consejo a cambio de que la presidenta no revele su consejo. Sin embargo, Ashe R. Sakuragi, la vicepresidenta, se opone a que Koki entre al consejo, y poco a poco se comienzan a acumular las peticiones y problemas de los estudiantes.

Asuka Kurashina se transfiere a la preparatoria Kunahama, donde conoce a Masaya Hinata y Misaki Tobisawa, quienes le hablan del deporte aéreo de moda: el Flying Circus, o FC para abreviar. Fascinada por este deporte, Asuka se une de inmediato al club de FC de la escuela.

Ella y sus compañeras en ocasiones viven momentos de tensión, pero también se apoyan unas a otras en la persecución de sus respectivos objetivos mientras se baten en duelo contra formidables rivales para poder triunfar en el torneo de verano de FC..