Her Mario oyununda kurtarmamıza rağmen tekrar tekrar kaçırılan Prenses Peach, yeni Mario oyununda da kaderine razı olmak zorunda kalıyor.
Bowser'in kaçırmaktan bizim ise kurtarmaktan bıkmadığımız Prenses Peach'i kurtarmak, New Super Mario Bros'un Wii versiyonundaki ana amacımız oluyor.
Oyunun yayınlanan intro videosunda ise kaçırılma anına şahit oluyoruz. Mushroom Krallığında Prenses Peach'in doğum günü kutlanmaktadır. Doğum günü pastasından çıkan Junior Bowser ve ekibi prensesi kaçırarak kaleden uzaklaşır. Tabi Mario ve Luigi'de hemen peşlerine düşer.
Dört kişilik oyun modu ile ön plana çıkan New Super Mario Bros Wii, 20 Kasımda raflardaki yerini alacak.