Eines Tages sind fünf Welten miteinander verschmolzen. Die schwarze Welt der Nacht und Magie, Darkness Embrace, die von Gebeten und Göttern behütete rote Welt, Terra Libri Aurora, die von Wissenschaft und Computern gesteuerte, weiße Welt, System White Enigma, die von Waffen und Militär regierte, grüne Welt, Glynnesert und die uns bekannte, blaue Welt, Erde, wurden durch die sich plötzlich öffnenden Hairou-Portale verbunden. Mit dem Aufeinandertreffen dieser Welten waren Wesen wie Hexen, Feen oder Dämonen, die man zuvor nur aus Märchen kannte plötzlich Realität. Zur selben Zeit tauchten in jeder dieser Welten Mädchen mit besonderen Kräften, die Exceed, auf. Um den Schutz und die Weiterentwicklung dieser „Progress“ genannten Mädchen zu gewährleisten wurde die riesige Akademie-Stadt Aoran auf einer abgelegenen Insel mitten im Pazifik errichtet. In dieser Schule versammeln sich die Mädchen, treffen neue Gefährten und formen Bindungen, die sie brauchen, um dem gemeinsamen Feind aller fünf Welten, Ouroboros, zu trotzen. Denn die auserwählten „Progress“-Mädchen sind die einzigen, die diese Welt vor ihrem Ruin bewahren können.