Recueilli par la jeune reine Callisto dans son lointain royaume des glaces, Astyan, prince de Poséidonia, n'a plus qu'un but, retrouver l'Atlantide et son épouse. Il se rend dans la cité de Leoness et entreprend la construction d'un navire fabuleux destiné à vaincre les fureurs de l'océan, dont les légendes affirment qu'il se termine par un abîme sans fond.