Bowser is ontsnapt aan het Mushroom Kingdom en is nu in de echte wereld. Tot overmaat van ramp heeft hij Mario ontvoerd. Je zult exotische steden moeten verkennen door door de straten te navigeren met alleen een kaart en kompas. Als je een aantal vriendelijke mensen vindt, kunnen ze je aanwijzingen geven aan de locatie van Bowser. Wanneer u een beroemd monument tegenkomt, zijn er pamfletten om te lezen, plus u kunt aanvullende informatie ophalen uit een computerdatabase. Zorg ervoor dat u enkele snapshots maakt om de reis te onthouden. Kijk of je genoeg geografische kennis hebt om Mario in Mario te redden, ontbreekt!
