Shinya Hiratake, direktorica Kapetan Toad: Treasure Tracker, zamislil igro, ki se nahaja znotraj manjših svetov. Z odstranitvijo skokov iz platformerja je menil, da so ravni lahko veliko manjše in bolj kompaktne. Prvotno je Hiratake mislil, da takšen mehanik ne bo imel mesta znotraj Mario večino, zaradi večine znakov v Mario ki imajo nehumano zmožnost za skok neverjetnih višin.
Režiserju in njegovi ekipi je uspelo združiti majhen tehnološki demo te ideje, ki je igrala glavno vlogo Legenda o Zeldi protagonist, Link. Povezava je bila odlična možnost, kot vsak, ki je igral a Zelda Igra bi vedela, da ima Link nezmožnost za skok, razen če hodi desno od roba.
Pri predstavitvi zamisli višjim, Hiratake dejansko poroča, da:
"Gospod Miyamoto nas je vprašal, kako načrtujemo, da bomo te diarame pripeljali v proizvodnjo. Mislil je, da mu bomo postavili resnično zasnovo izdelka."
To pomeni, da so morali narediti presenetljivo dobro.
Žal, Link ni bil namenjen za zvezo v kompaktni puzzle / platformer, in ideja je bila hitro znižala. Vendar pa jim je Miyamoto ponudil možnost, da svoj načrt dodajo v prihajajoči Super Mario 3D Land kot mini igro. To pomeni, da je ekipa morala najti novo zvezdo (ker so izjeme, kot je Link, ki se pojavlja v Mario Kart 8 definitivno niso rahlo).
Hiratake se spomni, da se je pojavila določena krastača Super Mario Galaxy ki je vedno nosil okoli nahrbtnika. No, z nahrbtnikom na hrbtu, krastača sploh ni mogel sploh skočiti s tistimi strmimi malimi nogami.
Po Super Mario 3D Land Miyamoto se je obrnil na ekipo in zahteval, da naredijo popoln naslov iz čudovite, majhne minigame. In s tem, Kapetan Toad: Treasure Tracker se je rodil!