Mission Extreme est un petit jeu de plateforme dans lequel vous incarnez un soldat d'élite, chargé de récupérer l'arme secrète créée par une organisation terroriste et de sauver les 20 otages. Muni d'une arme puissante, vous devrez passer les niveaux en tuant vos ennemis, en sauvant quelques demoiselles en détresse, en récupérant des bonus, des points de vie et des munitions. A la fin de chaque niveau, un boss vous attend pour vous compliquer un peu plus la tâche.