La serie è ambientata nell’anno 2999, in cui due fazioni – TERRA e NESS – si stanno affrontando in una interminabile guerra intergalattica per controllare l’universo. Entrambe le fazioni sono dotate di navi spaziali, in grado di teletrasportare i piloti nella loro nave madre, prima di essere distrutte. In questo modo non ci sono vittime durante le battaglie. Dato che i riflessi delle persone del trentesimo secolo si sono notevolmente deteriorati, un ingegnere di TERRA, Curtis Lawson, utilizza una macchina del tempo per tornare indietro di mille anni, nel 1999 e reclutare quattro ragazze del passato per combattere per Terra. Queste sono Yohko Yamamoto, Momiji Kagariya, Ayano Elizabeth Hakuhouin e Madoka Midou