Un jove aventurer anomenat Milo troba un antic diari que conté pistes de com arribar a Atlantis, el mític regne enfonsat. Al costat d’altres intrèpids personatges Milo decideix embarcar-se en l’Ulisses, un impressionant submarí, en una arriscada expedició al fons del mar.