Die Story spielt in ferner Zukunft auf dem Mars. Unter sklavenähnlichen Bedingungen werden Arbeiter vom Ultor-Kartell gezwungen, Schächte ins Planeeninnere zu treiben, um wertvolle Rohstoffe abzubauen. Aufgrund der unmenschlichen Arbeitsbedingungen regt sich Widerstand unter den Kumpels, und es kommt zum blutigen Aufstand. Als einer der Rebellen kämpft sich der Spieler zur Planetenoberfläche hoch, um dort die Ultor-Headquarters zu stürmen. Neben dem Wachpersonal machen Parker vor allem außerirdische Lebensformen zu schaffen.