Disney-studioiden 41. animaatioklassikko lähti liikkeelle hyvin tarkoitusperin. Atlantis – kadonnut kaupunki oli studion ensimmäinen tieteisseikkailu, jonka lähtökohdaksi se otti kuitenkin Jules Vernen kertomukset, erityisesti Matka maan keskipisteeseen. Myös aikaisempaan musikaaliperintöön haluttiin ottaa etäisyyttä. Tutuilta poluilta astuminen johti kuitenkin suolla tarpomiseen.