En el otoño de 1996, tras finalizar "The Hunchback of Notre Dame"; los realizadores Hahn, Wise y Trousdale se abocaron al desarrollo de un nuevo proyecto.

Comenzaron a discutir ideas sobre un nuevo film que pudiera capturar la esencia del tradicional género de aventuras animadas de Disney ("20,000 Leagues Under the Sea", "Swiss Family Robinson", "In Search of the Castaways" etc.) como también la de los filmes contemporáneos sobre exploradores, como por ejemplo los de la serie de "Indiana Jones".