W odległej przyszłości ludzkość podbiła kosmos i rozkwitła. Jednak nagle występujące Jikushin (trzęsienie czasu i przestrzeni) zablokowały wszystkie sieci, a wszystkie cywilizacje zostały zresetowane. Niemniej jednak ludzkość zaczyna się odradzać i wchodzi w epokę rozkwitu Drugiej, dzięki imperium Transvaal, które powstaje w centrum układu galaktycznego. Nauka i technologia sprzed zresetowania cywilizacji, czyli "Zaginiona Technologia", były uważane za dzieło bogów. I stały się przedmiotem kultu kapłanów nazywanych "Tsuki no miko". Z drugiej strony, pewna flota strażnicza była stacjonowana na peryferiach układu galaktycznego. Choć wydawała się całkowicie zwyczajną armią, w jej skład wchodziła drużyna złożona wyłącznie z kobiet, zwana "Korpusem Aniołów". Kontrolowały one statki kosmiczne nazywane "Angel Frame", które były reliktem Zaginionej Technologii. Korzystając z Angel Frame, zbierały one zaginioną technologię i wykonywały obowiązki związane z jej zarządzaniem. Nie były to elitarnie pilotki, lecz Korpus Aniołów był raczej grupą ekscentrycznych osób. Forte, maniaczka broni; Mint, miłośniczka przebrań; milcząca Vanilla; wystawna Ranpha oraz Milfeulle, która lubi gotować... Za każdym razem, gdy wykonują misję, namieszają wielkie kłopoty.