Si svolge alla fine del XXI secolo. La razza umana si è dotata di una nuova fonte di energia, l'energia della Grazia Divina, e ha intrapreso l'esplorazione spaziale con uno sviluppo economico particolarmente notevole. Mentre estendevano la loro esplorazione a Plutone, una forma di vita non identificata chiamata Nergal ha improvvisamente attaccato e distrutto la colonia umana. Per combattere questa nuova minaccia, le Forze di Terra Unite decidono di usare il "G's Frame", un'antica arma robotica dissotterrata da rovine in tutto il mondo e controllata da un gruppo di giovani ragazze soprannominate "Ancient Girls" ...