В одно прекрасное утро знакомый нам по прошлым частям игры водопроводчик Марио понял, что он потерял свою любовь. А все дело в том, что злой волшебник Боузер утащил его в другое королевство. теперь Марио вновь отправляется маяться по свету в поисках своей любимой. Дорога главного героя игры вся усеяна кроваво-красными сердцами, которые ему необходимо пособирать как можно больше. В конце пути он все таки встретит свою принцессу Пич, но только тогда, когда вы сами поспособствуете вашего герою и поможете преодолеть все невзгоды.