Năm 1889, thế giới đang trên đỉnh cao của những khám phá vĩ đại về công nghệ. Trước sự nắm bắt tương lai của loài người, một kẻ thù nham hiểm chỉ được biết đến với cái tên Gargoyle, bị ám ảnh bởi việc khôi phục đế chế Atlantean trước đây trở lại vinh quang mà nó từng nắm giữ, bắt đầu kế hoạch chiếm lấy thế giới. Nadia, với sự giúp đỡ của nhà phát minh trẻ tuổi, Jean Roque Lartigue, và Thuyền trưởng Nemo của tàu ngầm Nautilus, phải chiến đấu để cứu thế giới khỏi Gargoyle và Neo-Atlantis. Dựa trên tiểu thuyết '20,000 Leagues Under the Sea' của Jules Verne.