После спасения Грибного королевства братья Марио и Луиджи соглашаются провести отпуск в месте под названием Земля динозавров, где обитает множество видов динозавров. Однако во время отдыха на пляже Принцесса Поганка исчезает.
В этой игре Баузер похитил принцессу Поганку после того, как она, Марио и Луиджи отдыхали в Стране динозавров.