Kr. után 2067-ben az emberiség napjait – a kihalást elkerülvén - már a világűrben „berendezkedve” éli, s ott egyfajta civilizációt kezdett el kiépíteni.
A legnagyobb veszedelmet a Var szindróma jelenti, mely mindenfajta előjel nélkül erőszakos viselkedésre készteti áldozatait. Csupán egyetlen „gyógymódot” találtak rá, ez pedig a Walküre taktikai énekes egység dalai.
Al Shayan bolygón járunk, ahol megismerkedhetünk Hayate Immelman-nal, akit épp aznap rúgnak ki a munkájából lustaság miatt, valamint Feyjra Wion-nal aki elszökött otthonról egy házasság elöl, hogy csatlakozzon a Walküre-hoz.
Sajnos még aznap Var támadás alakult ki a bolygón. Megjelent a Walküre, a támogató egységek, valamint további ellenségek is. A harcba belekavarodott Hayate és Freyja is, akik nem is annyira átlagosak, mint amennyire látszanak.