Aprés avoir sauvé Toadville du château volant de Bowser (ndlr paper Mario 1) .
Mario reçoit une lettre de la Princesse Peach qui lui dit qu'elle à trouver une carte au trésor au port Lacanaie ,elle vous demande de vous y rendre pour l'aider à trouver ce fameux trésor .