Shinya Hiratake, direktør for Kaptajn Toad: Treasure Tracker, forestillede et spil sæt inde i mindre verdener. Ved at fjerne hoppen fra en platform, begrundede han, at niveauerne kunne være meget mindre og mere kompakte. Oprindeligt troede Hiratake, at en sådan mekaniker ikke havde noget sted indenfor Mario univers, på grund af de fleste tegn i Mario have den umenneskelige evne til at hoppe utrolige højder.
Direktøren og hans team formåede at skrabe sammen en lille tech-demo af denne ide med hovedrollen Legenden om Zelda hovedperson, Link. Link var den perfekte mulighed, som enhver der har spillet en Zelda spillet ville vide, at Link har en manglende evne til at hoppe, medmindre han går lige ud af en kant.
Når Hiratake præsenterer ideen til de højere-ups, rapporterer det faktisk:
"Mr. Miyamoto spurgte os, hvordan vi planlagde at bringe disse diaramas i produktion. Han troede, at vi lagde ham et faktisk produktdesign."
Det betyder, at de skal have gjort overraskende godt.
Alas, Link var ikke meningen at stjerne i en kompakt puslespil / platformer, og ideen blev hurtigt skudt ned. Imidlertid tilbød Miyamoto dem mulighed for at tilføje deres design til den kommende Super Mario 3D Land som et mini-spil. Det betyder, at holdet måtte finde en ny stjerne (fordi undtagelser som Link vises i Mario Kart 8 er bestemt ikke lavet let).
Hiratake husker at se en vis paddestudie fremgår af Super Mario Galaxy der altid båret rundt en rygsæk. Nå, med en rygsæk på ryggen, kunne et Toad slet ikke hoppe over med de stubbe små ben.
Efter Super Mario 3D Land havde en succesfuld frigivelse, nærmede Miyamoto holdet og bad om, at de gjorde en fuldverdig titel ud af den sød lille minigame. Og dermed, Kaptajn Toad: Treasure Tracker var født!