In der treffend benannten Fantasy-Stadt Eden geht's lustig zu: Alle Bewohner sind glücklich und zufrieden, nicht zuletzt dank eines nimmer versiegenden Jungbrunnens. Natürlich gibt es irgendwo einen missgünstigen Bösewicht, der auf die originelle Idee kommt, sich die verjüngenden Qualitäten des Brünnleins zu Nutze zu machen. Kurzerhand fällt er über das Gemeinwesen her, raubt unschuldigen Menschenkindern ihre Seelen und fabriziert aus den übrig gebliebenen Körpern grässliche Mutanten. Der Kriegerin Julie gefällt dies natürlich gar nicht und daher begibt sie sich auf die genreübliche Reise, um dem fiesen Schurken das Handwerk zu legen.
Das Spiel beschreibt den Konflikt zwischen der Allianz und der Koalition, den beiden Parteien der menschlichen Rasse, die sich inzwischen über das ganze Sonnensystem ausgebreitet hat. Bei der Unterzeichnung eines Friedensvertrags wird die Allianz von der Koalition hintergangen; die meisten Allianz-Stellungen und -Raumschiffe werden zerstört sowie viele Soldaten und Zivilisten getötet. Einige Schiffe der Allianz können sich jedoch retten und errichten eine provisorische Einsatzbasis, von der aus sie den Kampf gegen die Koalition aufnehmen.