Dans la deuxième partie de StratEvade 2, vous continuerez d'aider votre personnage à explorer les labyrinthes souterrains et à chercher un moyen de s'en sortir. Un terrain de jeu apparaîtra sur l'écran dans lequel vous verrez ce labyrinthe. À une extrémité de celui-ci sera votre héros, et à l'autre un point d'une certaine couleur. Il désigne l'endroit où votre héros devrait se rendre. Vous utiliserez les touches de contrôle pour indiquer à votre héros dans quelle direction il doit se déplacer. Le labyrinthe est habité par des créatures ardentes qui vous chasseront. Vous contrôler habilement le personnage devra éviter de les rencontrer. Si cela échoue, les créatures détruiront votre héros et vous perdrez la manche.