Ένας ήρωας που έχει αγαπηθεί μέσα από τα παιχνίδια Mario, o Captain Toad, είναι ο πρωταγωνιστής στο Captain Toad: Treasure Tracker. Πλάι του η Toadette, μαζί με την οποία θα ζήσουν συναρπαστικές περιπέτειες σε ένα γουστόζικο platformer, περνώντας μεταξύ άλλων μέσα από θαλάσσια πάρκα και καλύβες γεμάτες εχθρούς στην Άγρια Δύση.

Το Captain Toad: Treasure Tracker θα σε εκπλήξει με την ποικιλία στο gameplay του: σε κάθε τοποθεσία καλείσαι να λύσεις μια σειρά γρίφων και παζλ που θα σου επιτρέψουν να αποκαλύψεις μεγάλα μυστικά. Παράλληλα θα κατατροπώσεις κάθε εχθρό που θα βρεθεί στο διάβα σου, καθώς θα προσπαθείς να επανακτήσεις το Power Star και να σώσεις την Toadette από τα χέρια του μοχθηρού Wingo.