Hol gyáva, hol bátor - ez Toad kapitány, aki hamarosan belevág első önálló kalandjába Wii U-n! A Super Mario 3D Worldből ismert aprócska hősnek rengeteg pályát kell leküzdenie ebben a rejtvényekkel teli platformjátékban. Használd a Wii U GamePadet, hogy a kamerával végigvezesd az egyes pályákat, és vezesd Toadot biztonságosan a végére. Útközben számos kalanddal kell megküzdenie, köztük óriási ellenségekkel.
Toad kapitány egy társat, Toadette-et kap útja során. A klasszikus videojáték-hősökkel ellentétben azonban Toad kapitány és Toadette nem rendelkeznek különleges képességekkel - ezek a fingó hősök még ugrani sem tudnak! Ráadásul szinte mindentől félnek, de készen állnak a kalandra. Fejlámpákkal és fékezhetetlen akarattal felfegyverkezve kell utat törniük az ellenségtől hemzsegő helyszíneken, amelyek mindegyike tele van rejtvényekkel és titkokkal.
Az aprócska hősök a legnagyobb kincsre vadásznak. Ez az Erőcsillag néven ismert ereklye. Ezt a játék elején ellopta egy kapzsi madár, Wingo, aki folyamatosan megkeseríti kincskereső párosunk életét, és még Toadette-et is elrabolta! Rajtad áll, hogy segíts Varangynak visszaszerezni a Power Star-t, megmenteni Varangyot és végleg leszámolni Wingóval.