Игра была стартовой для Nintendo DS, выпущенной в США и Японии в 2004 году; позже он был выпущен в регионах PAL в 2005 году.
Баузер похитил принцессу Пич, Марио, Луиджи и Варио и заключил их в тюрьму в замке принцессы Пич.