Pięć odrębnych światów — Czarny, Biały, Zielony, Czerwony i Niebieski — połączone są „Halo” i utrzymują harmonijną równowagę. Jednakże Halo nagle otwiera się podczas wydarzenia zwanego Połączeniem Światów, narażając wszechświat na zagładę. Atakowane przez Ouroboros, rasę obcych dążących do przyspieszenia końca wszechświata, pięć światów rekrutuje dziewczęta posiadające specjalne zdolności znane jako Exceed, aby bronić się przed nimi. Saya Sougetsu, młoda dziewczyna z Niebieskiego Świata Ziemi, jest jedną z takich osób, która potrafi posługiwać się mocą Exceed. Widząc w tym szansę, by coś zmienić, Saya chętnie dołącza do sił obronnych. Tam spotyka Amane Ayashiro, inną dziewczynę z Ziemi, oraz grupę wojowniczek z innych światów. Stojąc w obliczu potężnego wroga, dziewczęta muszą udowodnić, że ich nowe więzi są wystarczająco silne, by zapewnić przyszłość.