Shinya Hiratake, az igazgató Kapitány varázsa: Treasure Tracker, elképzelt egy játékot, amely a kisebb világokban van. Eltávolítva az ugrást egy platformerről, azzal érvelt, hogy a szintek sokkal kisebbek és tömörebbek lehetnek. Eredetileg Hiratake úgy gondolta, hogy egy ilyen szerelőnek nincs helye a Mario univerzumban, a legtöbb karakter miatt Mario az embertelen képessége, hogy hihetetlen magasságra ugorjon.
A rendezőnek és csapatanak sikerült egy kis technológiai demóját összeomlani az ötletből Zelda legendája főszereplő, Link. A link a tökéletes választás, mint bárki, aki játszott a Zelda A játék tudná, hogy a Linknek nincs képe arra, hogy ugorjon, kivéve, ha közvetlenül a széléről sétál.
Amikor az ötletet a felsőkategóriákra mutatják be, Hiratake ténylegesen beszámol arról, hogy:
"Miyamoto úr megkérdezte tőlünk, hogyan tervezzük, hogy ezeket a diaramákat a termelésbe hozzuk. Azt hitte, hogy egy tényleges terméktervezésre törekszünk."
Ez azt jelenti, hogy meg kellett volna csinálniuk meglepően jól.
Sajnos, a Link-nek nem volt szándékában egy kompakt kirakós játékban, és az ötlet gyorsan lelőtt. Miyamoto azonban felajánlotta nekik, hogy hozzáadják a tervezést a közelgő Super Mario 3D Land mint egy mini-játék. Ez azt jelenti, hogy a csapatnak meg kellett találnia egy új csillagot (mert olyan kivételek, mint a Link megjelenése) Mario Kart 8 határozottan nem könnyű).
Hiratake emlékszik arra, hogy egy bizonyos Toad látható Super Mario Galaxy ami mindig egy hátizsák körül mozog. Nos, egy hátizsákkal a hátukon, egy Toad egyáltalán nem tudott ugrálni azokkal a makacs kis lábakkal.
Után Super Mario 3D Land sikeres kiadása volt, Miyamoto felkereste a csapatot, és kérte, hogy tegyenek teljes címet az imádnivaló, kis minigame-ből. És így, Kapitány varázsa: Treasure Tracker született!