Фильм воспроизводит древнюю легенду об Атлантиде, которая обладала невообразимым могуществом и внезапно исчезла. Атлантида исчезла после того, как достигла своего совершенства в развитии своей цивилизации и была разрушена из-за зависти рассерженных богов. Только отдельные беглецы остались живы и смогли рассказать о том, что случилось в разных странах, в том числе и в Египте. Они поведали историю принцессы Елан, полюбившего юношу по имеии Терру, отличавшегося необыкновенной красотой. Мать Елан, Королева Мария, погибает по вине злого волшебника Белайла. Долгом Елан является спасение четырёх магических кристаллов, которыми являются Воздух, Вода, Земля и Огонь. Спасение их необходимо для предотвращения разрушения Атлантиды и гибели её народа.