Vidste du det? Atlantis skulle oprindeligt begynde med vikinger ud for Islands kyst
Film gennemgår utallige iterationer, for at finde frem til den bedst mulige historie. Nogle gange når en sekvens endda at være helt færdiganimeret og brugt i promoveringsmaterialet, blot for at blive skrottet alligevel.