I den andra delen av StratEvade 2 kommer du att fortsätta hjälpa din karaktär att utforska de underjordiska labyrinterna och leta efter en väg ut ur dem. Ett spelplan visas på skärmen där du ser den här labyrinten. I ena änden finns din hjälte och i den andra en punkt med en viss färg. Det anger platsen där din hjälte ska komma. Du kommer att använda kontrollknapparna för att ange för din hjälte i vilken riktning han ska röra sig. Labyrinten är bebodd av eldiga varelser som kommer att jaga dig. Om du skickligt kontrollerar karaktären måste du undvika att möta dem. Om detta misslyckas kommer varelserna att förstöra din hjälte och du kommer att förlora omgången.