Teraz zbabelý, teraz odvážny - to je kapitán Toad, ktorý sa chystá na svoje prvé sólo dobrodružstvo na Wii U! Tento zmenšený hrdina zo Super Mario 3D World má pred sebou celý rad úrovní, ktoré musí zdolať v tejto plošinovke plnej hádaniek. Pomocou Wii U GamePad natáčajte kameru v jednotlivých úrovniach a veďte Toada bezpečne až na koniec. Cestou ho čaká množstvo dobrodružstiev, ktoré musí zvládnuť, vrátane obrovských nepriateľov.
Kapitán Toad získa na svojej ceste pomocníčku Toadette. Na rozdiel od klasických videoherných hrdinov však kapitán Toad a Toadette nemajú žiadne špeciálne schopnosti - títo prdiaci hrdinovia dokonca ani nevedia skákať! Navyše sa boja takmer všetkého, ale sú pripravení na dobrodružstvo. Vyzbrojení čelovými lampami a nezlomnou vôľou sa musia prebojovať cez nepriateľmi zamorené lokality, pričom každá z nich je plná hádaniek a tajomstiev.
Zmenšení hrdinovia sa vydávajú na hon za najväčším pokladom. Tým je artefakt známy ako Hviezda moci. Na začiatku hry ho ukradol chamtivý vták menom Wingo, ktorý našej dvojici lovcov pokladov neustále znepríjemňuje život a dokonca uniesol Toadette! Je na tebe, aby si pomohol Toadovi získať späť Hviezdu moci, zachrániť Toadette a nadobro sa vysporiadať s Wingom.