Fox, 'n ervare soldaat, het afgetree en in 'n groot huis gevestig. Maar die herehuis het vir hom ongewoon groot geblyk te wees en die nuwe eienaar kan nie daaraan gewoond raak nie. In die speletjie sal jy die Fox besoek en hom help om sy pad om die huis te vind. Maar eers moet jy dit in Soldier Fox Escape vind.