Captain Toad ist nur mit seinem Schal, einem Rucksack und einer riesigen Kopfleuchte ausgestattet. Doch das genügt ihm schon, um all die versteckten Juwelen, Münzen, Power-Ups und Goldsterne aufzuspüren, die in jedem mit Fallen gespickten Level auf ihn warten. Zugegeben: Captain Toad ist nicht besonders stark, er kann nicht springen und Superkräfte besitzt er auch nicht. Dafür hat er aber jede Menge Köpfchen – und das kommt ihm in unzähligen brenzligen Situationen immer wieder zugute.
Die Spieler können zwischen verschiedenen Perspektiven hin und her zu schalten. So ist es möglich, versteckte Areale oder Gegenstände zu entdecken und Gefahren rechtzeitig aus dem Weg zu gehen. In Captain Toads Welt wimmelt es von gefährlichen Feinden, vertrackten Arealen und fiesen Fallen. In jedem Level gilt es, neue Puzzle zu knacken und geheime Schätze einzusammeln. Die Aufgabe der Spieler ist es, den Mini-Glücksjäger so zu unterstützen, dass er seine Abenteuer mit heiler Haut übersteht.
Das Spiel ist bereits auf der Wii U erschienen und folgt 2018 auf Switch und Nintendo 3DS. Die verbesserte Version hat neue Level, die auf den verschiedenen Ländern aus dem Spiel Super Mario Odyssey beruhen. Darüber hinaus können sich Freunde und Familie gemeinsam ins Abenteuer stürzen, indem sie sich in der Switch-Version ein Joy-Con-Paar teilen. Einer steuert dann Captain Toad, der andere unterstützt ihn, zum Beispiel, indem er ihm Feuerschutz gibt.