Il gioco racconta la storia di Kurt Hectic, un custode che, riluttante, deve cercare di salvare la Terra da un'invasione aliena di giganteschi veicoli da estrazione mineraria delle dimensioni di una città, chiamati "Minecrawlers". Questi Minecrawlers non solo stanno rimuovendo tutte le risorse naturali della Terra, ma schiacciano anche chiunque e qualsiasi città che si trovi sul loro cammino. Aiutato dal suo capo e dal (forse) pazzo inventore/scienziato Dr. Fluke Hawkins, e da un cane robotico geneticamente modificato dotato di due zampe e quattro braccia chiamato Bones (anche se preferisce Max), Kurt deve infiltrarsi in ciascun Minecrawler e farsi strada fino al pilota, che deve poi uccidere prima di tornare sulla stazione spaziale in orbita di Hawkins, la Jim Dandy.