Ræve og ulve er ikke venner med hinanden i naturen, så det er ikke overraskende, at piraten Wolf i Soldier Fox Escape forfulgte soldaten Fox. De havde deres egne partier at afgøre, og deres historie var lang. Ræven formåede i lang tid at unddrage sig forfølgelsen af den forræderiske og onde ulv. For nylig boede han i et gammelt palæ med et stort antal værelser og forsøgte ikke at tiltrække opmærksomhed. Men snart fandt hans forfølger ham. Du skal hjælpe helten med at finde en hemmelig passage i palæet og gemme sig, før hans værste fjende når dertil. Hjælp helten, find ham, og find derefter udgangen i Soldier Fox Escape.