Im Jahre 4014 tobt zwischen der Erde und dem Mars bereits ein jahrzehntelanger Kampf, doch nun scheint es eine für die Menschheit unverhoffte Wendung zu geben. Die Marsianer wollen nun den Krieg für sich entscheiden mit einer unheilvollen Waffe, der Destructo-Bombe. Fünf dieser Bomben wurden im Inneren des Mars gebaut und lagern nun dort um den finalen Schlag gegen die Menschheit durchzuführen und liegt es an dem Spieler mit seinem Raumschiff in die Tiefen des Mars einzudringen und diese Bomben zu zerstören ehe sie gezündet werden.
Das Besondere aber ist nicht die Story des Spiels, sondern der Spielverlauf selbst. Er ist in sechs verschiedene Abschnitte unterteilt, welcher jeder eine andere Taktik erfordert und dabei steigt der Schwierigkeitsgrad kontinuierlich an. So muss man im ersten Abschnitt ähnlich wie bei River Raid dem Verlauf der Höhle folgen und währenddessen Treibstoffbehälter abschießen um die nötige Treibstoffversorgung sicherzustellen. Später behauptet man sich gegen Horden von Marsianern, die sich pfeilschnell auf den Spieler zu bewegen und auf Kamikazekurs sind. Erwehren kann man sich anhand von zwei Bordkanonen, die auf Knopfdruck einen Schuss abgeben und diese wird wohl häufig zum Einsatz kommen.
Mit Conquest Of Mars bekommt der Spieler ein abwechslungsreiches und mit viel Liebe zum Detail gestaltetes Spiel, das einem immer wieder motiviert bis zum Ende zu gelangen. Zwar muss bei einem Ableben der momentane Abschnitt nochmal von vorne begonnen werden, allerdings ist der Schwierigkeitsgrad human und man wird das Spiel somit immer wieder einlegen. Kauftipp!