A stolen star and Toadette's abduction send Captain Toad after Wingo, a giant crow. Captain Toad: Treasure Tracker follows that pursuit as the two friends take turns being captured and coming to each other's rescue.
Captain Toad must navigate compact, diorama-like environments arranged as mazes, making his way past obstacles and enemies. Along the way, he searches for hidden gems and collects gold stars.