Не то, что вы могли ожидать, услышав «игра про Марио». Обучающая игра о странах и их примечательностях.

Боузер решил затопить весь мир, закупив тонну фенов и растопив ими Антарктику. Для это он планирует украсть кучу дорогостоящих предметов, и разослал для этого приспешников по всем уголкам мира. Марио, прослышав про планы Боузера, отправился остановить злодея и хотел взять с собой Луиджи. Тот оказался отказался идти, и Марио пошел один – в итоге был захвачен королем куп и брошен в темницу. Луиджи, узнав про это, взял в помощники Йоши и пустился вызволять друга.

На каждом этаже замка, Луиджи посещает до пяти городов (с извилистым лабиринтом улиц) и сражается с купами – прыгая по них, как принято в серии. У одного из них он находит украденный предмет и старается вернуть его владельцу. Тот, однако, интересуется в подлинности достопримечательности и задает Луиджи несколько вопросов, на которые следует правильно ответить. Справившись с заданием, Луиджи призывает Йоши, и вместе они выходят из города обратно в замок. Всего этажей пять, на последнем из которых Луиджи настигает Боузера и спасает Марио.