Shinya Hiratake, direktør for Captain Toad: Treasure Tracker, forestilt et spill sett inne i mindre verdener. Ved å fjerne hoppingen fra en plattformsprosess redegjorde han for at nivåene kunne være mye mindre og mer kompakte. Opprinnelig trodde Hiratake at en slik mekaniker ikke ville ha noe sted innenfor Mario univers, på grunn av de fleste tegnene i Mario ha den umenneskelige evnen til å hoppe utrolige høyder.
Regissøren og hans team klarte å skrape sammen en liten tech-demo av denne ideen med hovedrollen Legenden om Zelda hovedperson, Link. Link var det perfekte alternativet, som alle som har spilt en Zelda spillet ville vite at Link har en manglende evne til å hoppe med mindre han går rett utenfor en kant.
Når Hiratake presenterer ideen til høyere-ups, rapporterer det faktisk:
"Mr. Miyamoto spurte oss hvordan vi planla å bringe disse diaramasene i produksjon. Han trodde vi la ham en faktisk produktdesign."
Det betyr at de må ha gjort overraskende bra.
Akk, Link var ikke ment å stjerne i en kompakt puslespill / plattformspiller, og ideen ble raskt skutt ned. Imidlertid tilbød Miyamoto dem muligheten til å legge til design i den kommende Super Mario 3D Land som et minispill. Dette innebærer at laget måtte finne en ny stjerne (fordi unntak som Link vises i Mario Kart 8 er definitivt ikke gjort lett).
Hiratake husker å se en viss toad dukke opp fra Super Mario Galaxy som alltid båret rundt en ryggsekk. Vel, med en ryggsekk på ryggen, kunne en Toad ikke tenkelig hoppe i det hele tatt med de stumpe, små bena.
Etter Super Mario 3D Land hadde en vellykket utgivelse, Miyamoto nærmet seg laget og ba om at de gjorde en fullverdig tittel ut av den søte, lille minigamen. Og dermed, Captain Toad: Treasure Tracker var født!