Teraz tchórzliwy, teraz odważny - oto Kapitan Toad, który rozpoczyna swoją pierwszą solową przygodę na Wii U! Mały bohater z Super Mario 3D World ma do pokonania cały szereg poziomów w tej pełnej zagadek platformówce. Użyj Wii U GamePad, aby kierować kamerą przez poszczególne poziomy i doprowadź Toada bezpiecznie do końca. Po drodze czeka go wiele przygód, w tym gigantyczni wrogowie.
Kapitan Toad otrzymuje na swojej drodze pomocnika, Toadette. Jednak w przeciwieństwie do klasycznych bohaterów gier wideo, Kapitan Toad i Toadette nie mają żadnych specjalnych zdolności - ci pierdzący bohaterowie nie potrafią nawet skakać! Na dodatek boją się prawie wszystkiego, ale są gotowi na przygodę. Uzbrojeni w latarki czołowe i niepokorną wolę muszą przedostać się przez pełne wrogów lokacje, a każda z nich jest pełna zagadek i sekretów.
Mali bohaterowie polują na największy skarb. Jest nim artefakt znany jako Gwiazda Mocy. Został on skradziony na początku gry przez chciwego ptaka o imieniu Wingo, który nieustannie uprzykrza życie naszej parze poszukiwaczy skarbów, a nawet porwał Toadette! Twoim zadaniem jest pomóc Toadowi odzyskać Power Star, uratować Toadette i rozprawić się z Wingo na dobre.