The Last Mission est un jeu d’arcade à vue latérale sans défilement (le point de vue se déplace d’un écran à l’autre) avec une carte de grandes dimensions. Le jeu s’inspire de jeux comme Underwurlde et Starquake. Vous contrôlez un robot semblable à un char qui peut être divisé en deux : vous faites tourner la chenille et le canyon de la tête, et la partie de la tête peut s’envoler toute seule. Cependant, la tête ne peut survivre séparément que pendant un court laps de temps, et votre position de redémarrage est dictée par l’emplacement du corps, même si la tête a avancé à travers d’autres écrans. Par conséquent, la difficulté du jeu était de permettre d’avancer avec les deux parties du robot assemblé.