Na pomysł realizacji "Planety skarbów" wpadł siedemnaście lat temu Ron Clements. Szefowie Walt Disney Feature Animation zorganizowali spotkanie, w czasie którego animatorzy prezentowali pomysły na pełnometrażowe filmy animowane. Clements zasugerował "Małą syrenkę", ale szefowie studia odrzucili początkowo ten pomysł, na ekrany wszedł bowiem niedawno inny film o syrenie - "Plusk". Potem jednak skierowali projekt do produkcji. Drugi pomysł Clementsa - "Planeta skarbów w kosmosie" - przyjęty został entuzjastycznie, ostatecznie jednak projekt odłożono na półkę.
Po ukończeniu prac nad "Małą syrenką" Clements i Musker powrócili do "Planety skarbów" i przygotowali wstępny zarys scenariusza i pierwsze projekty plastyczne. Potem jednak studio skierowało do produkcji "Aladyna" i "Planety skarbów" ponownie zaniechano. Po zrealizowaniu "Aladyna" współautorzy tamtego filmu, Ted Elliott i Terry Rossio zainteresowali się szkicem Clementsa i Muskera i w 1993 napisali własną wersję scenariusza. Musker i Clements przyjęli jednak propozycję wyreżyserowania "Herkulesa" w nadziei, że "Planeta skarbów" będzie ich następnym filmem.
Gdy "Herkules" wszedł na ekrany kin, Musker i Clements pełną parą przystąpili do pracy nad "Planetą skarbów". W opracowaniu ostatecznej wersji scenariusza pomógł im Rob Edwards.
