Captain Toad Treasure Tracker es un juego de plataformas arcade de aventuras donde el personaje principal es el valiente Toad, que emprende un viaje lleno de diversos peligros y eventos divertidos. Los personajes principales están separados por Wingo, un pájaro enorme al que le gustan las baratijas brillantes. Tu objetivo es ayudar al Capitán Toad y su compañera Toadette a reunirse, recolectando todos los tesoros y estrellas de poder en el camino. El juego cuenta con casi 80 pequeños niveles para explorar, divididos en varios capítulos de libro. El acceso a ellos se abre después de derrotar a los jefes.