While on holiday in the crime-ridden town of Rogueport, Princess Peach vanishes upon discovering a map to an extraordinary treasure. With the map in his possession, Mario embarks on a quest to rescue Peach by opening the legendary Thousand-Year Door.