Em um futuro distante, a humanidade expandiu-se pelo espaço e prosperou. No entanto, um súbito Jikushin (terremoto espaço-temporal) rompeu todas as redes, reiniciando a civilização por completo. A humanidade gradualmente reviveu e entrou em uma segunda era de prosperidade sob o país imperial Transvaal, que ascendeu ao poder no centro da galáxia. A ciência e tecnologia anteriores ao reinício da civilização — conhecidas como "Tecnologia Perdida" — passaram a ser vistas como obra dos deuses e eram adoradas por sacerdotes chamados "Tsuki no miko".
Enquanto isso, uma certa frota de guarda estava estacionada na fronteira da galáxia. Embora parecesse uma unidade militar perfeitamente comum, ela continha uma equipe composta inteiramente por mulheres, conhecida como "Angel Corps". Elas pilotavam o "Angel Frame", uma nave espacial que era uma relíquia da Tecnologia Perdida, e suas funções envolviam coletar e gerenciar tais tecnologias perdidas usando sua nave. A Angel Corps não era composta por pilotos de elite; em vez disso, era um grupo de excêntricas. Entre elas estavam Forte, maníaca por armas; Mint, que adora se fantasiar; Vanilla, taciturna; Ranpha, extravagante; e Milfeulle, entusiasta da culinária. Em toda missão, elas causavam grandes confusões.
