La aventura comienza en (Rogueport), una ciudad portuaria conocida por su ambiente turbio y su legendaria puerta subterránea. Mario llega al lugar tras recibir una carta de la Princesa Peach , quien ha desaparecido tras encontrar un mapa misterioso.