In diesem Puzzle-Jump'n'Run muss der kleine Held aus SUPER MARIO 3D WORLD vielfältige Level meistern. Die verbesserte Version überrascht mit neuen Stages, die auf den verschiedenen Ländern aus Super Mario Odyssey beruhen. Darüber hinaus können sich Freunde und Familie gemeinsam ins Abenteuer stürzen, indem sie sich ein Joy-Con-Paar teilen. Einer steuert dann Captain Toad, der andere unterstützt ihn, zum Beispiel, indem er ihm Feuerschutz gibt.

Kapitän Toad wird bei seinem Abenteuer von Toadette begleitet. Anders als die üblichen Videospiel-Figuren verfügen Kapitän Toad und Toadette über keinerlei Spezialkräfte – die beiden Mini-Helden können nicht einmal springen! Obendrein sind sie auch noch echte Hasenfüße, die vor allem und jedem bibbern. Nichtsdestotrotz stürzen sie sich kopfüber ins Abenteuer, gewappnet mit ihren Stirnlampen und einer unerschütterlichen positiven Einstellung. So kämpfen sie sich durch Szenerien wie Wild West-Spelunken oder Gumba-Wasserparks, in denen es von Gegnern nur so wimmelt. Und an jedem Schauplatz gibt es für sie Unmengen von Rätseln zu lösen und Geheimnisse zu lüften.