Le jeu était un titre de lancement du Nintendo DS, sorti aux États-Unis et au Japon en 2004 ; il a ensuite été publié dans les régions PAL en 2005.
Bowser a enlevé la princesse Peach, Mario, Luigi et Wario et les a emprisonnés au château Princess Peachs.