Как и в большинстве игр с Марио, сюжет минимален и служит лишь для того, чтобы обусловить путешествие Марио. С каждым уровнем, с каждым новым миром, задания будут усложняться, но и Ваши способности возрастут! К тому же, если Вы не будете спешить и, расправившись с вредными черепахами и прочими монстрами, побродите немножко по окрестностям, то сможете отыскать оставшихся Грибов, которые непременно помогут Вам или наградят благодарной улыбкой (поверьте, ради этого стоит их спасать). Победив Купу и освободив Грибов, Вы обязательно захотите вернуться в сказочный мир Супер Марио ещё раз!