Am Beginn der Handlung steht der Krieg zweier außerirdischer Rassen, die sich in direkter Nähe der Erde bekriegen. Im Laufe dieses Kampfes wird die Erde zerstört. Einige Überlebende fliehen mit einem Raumschiff, welches auf einem anderen Planeten abstürzt. Hier bauen die Überlebenden eine neue Stadt namens New Los Angeles auf. Der Spieler übernimmt die Rolle einer dieser Personen und wird bei Spielbeginn von der Soldatin Elma geborgen. Er kann zu Spielbeginn das Design seiner Spielfigur festlegen.