I 1994 skrev James Cameron et treatment på 80 sider for . Cameron ble inspirert av «alle science fiction-bøkene jeg leste som barn» og eventyrbøkene til Edgar Rice Burroughs og H. Rider Haggard. I august 1996 offentliggjorde Cameron at han skulle begynne innspillingen av etter arbeidet på . Den ville ta i bruk syntetiske eller dataanimerte skuespillere. Spesialeffektene fra Digital Domain, som Cameron har en partneravtale med, ble med i prosjektet. De planla å starte innspillingen sommeren 1997 med lansering i 1999. Cameron mente imidlertid at den nødvendige teknologien for å visualisere handlingen best mulig ikke var tilgjengelig. Han bestemte seg for å jobbe videre med dokumentarfilmer og forbedre filmteknologien.