Bowser è sfuggito al regno dei funghi ed è ora nel mondo reale. A peggiorare le cose, ha rapito Mario. Dovrai esplorare città esotiche navigando per le strade con solo una mappa e una bussola. Se trovi alcune persone amichevoli, potrebbero fornirti indizi sulla posizione di Bowser. Quando ti imbatti in un famoso punto di riferimento, ci sono opuscoli da leggere, inoltre puoi recuperare ulteriori informazioni da un database di computer. Assicurati di prendere alcune istantanee per ricordare il viaggio. Vedi se hai abbastanza conoscenza della geografia per salvare Mario a Mario manca!
