Земля была уничтожена, и теперь человек живет довольно комфортабельно на поверхности Марса. Однако, будучи любознательным созданием, человек решил не прятаться под стеклянными куполами, вместо этого он создал собственный Сад Эдема. Вокруг ползают гигантские черви, пожирая гигантские листья салата, и все это место счастливо существует на глыбе красного камня. Однако подождите! Некоторые из этих созданий восстали! Astro Trooper Vanark является комбинацией двух жанров, которые ранее мы могли видеть в игре Star Ixiom.