Un personaj iubit din jocurile Mario, Captain Toad, este protagonistul în Captain Toad: Treasure Tracker. Împreună cu el se află Toadette, cu care va trăi aventuri palpitante într-un platformer fermecător, trecând prin parcuri acvatice și cabane pline de inamici în Vestul Sălbatic.

Captain Toad: Treasure Tracker te va surprinde prin varietatea sa în gameplay: în fiecare locație, ești chemat să rezolvi o serie de puzzle-uri care îți vor permite să descoperi secrete mari. În același timp, vei învinge fiecare inamic care îți iese în cale în timp ce încerci să recuperezi Steaua Puterii și să salvezi pe Toadette din ghearele răufăcătorului Wingo.