Das Jahr 2008: die Menschheit hat das Tor zu den Sternen aufgestoßen und man ist darum bemüht, die Planeten bewohnbar zu machen. Doch auf dem Mars regt sich Widerstand. Unter dem Befehl des geistesgestörten Führers der Andromeda-Zombiten, führen diese einen brutalen Krieg gegen die Kolonisten von der Erde. Der Leiter der intergalaktischen Weltraumbehörde beschließt dem Treiben ein Ende zu setzen und schickt seine besten Männer zum Mars: Dieter und Wilhelm.