O jogo conta a história de Kurt Hectic, um zelador que relutantemente deve tentar salvar a Terra de uma invasão alienígena de gigantescos veículos do tamanho de uma cidade chamada "Minecrawlers". Esses Minecrawlers não estão apenas removendo todos os recursos naturais da Terra, mas também esmagando quaisquer pessoas e cidades que estejam em seu caminho.
Ajudado por seu chefe, o (possivelmente) inventor/cientista insano Dr. Fluke Hawkins, e um cão robótico de duas pernas/quatro braços geneticamente modificado chamado Bones (embora ele prefira Max), Kurt deve se infiltrar em cada Minecrawler e lutar pelo seu caminho. ao piloto, a quem ele deve então matar antes de retornar à estação espacial em órbita de Hawkins, a Jim Dandy.