Η Κοραλία ζει σε ένα νησί με τη μητέρα της και μεγαλώνει με την απουσία του ναυτικού πατέρα της. Σε ηλικία έξι ετών μαθαίνει πως εκείνος χάθηκε σε ναυάγιο. Δημιουργείται ένας ισχυρός δεσμός μεταξύ μάνας και κόρης, ώσπου παρουσιάζεται στη ζωή τους ο Τέλης, ο νέος σύντροφος της μητέρας. Καθώς τα χρόνια περνούν, ο Τέλης εμφανίζει παράξενη συμπεριφορά, μέχρι που η παρουσία του στο σπίτι γίνεται ανυπόφορη. Τότε η δεκαεξάχρονη Κοραλία αποφασίζει να εγκαταλείψει την οικογένεια. Θέλει να ψάξει για τον πατέρα της, αφού πιστεύει ότι εκείνος ζει. Έτσι ξεκινάει ένα μακρύ ταξίδι. Ταξίδι στα νησιά των Κοραλλιών. Με ένα υποβρύχιο, τον Ναυτίλο και συνοδούς δύο πλάσματα της θάλασσας, ένα δελφίνι και μία γοργόνα, επισκέπτεται πολιτείες και λιμάνια, διασχίζει ωκεανούς, γνωρίζει τον κόσμο του βυθού και τα είδη που απειλούνται με εξαφάνιση. Ένα ταξίδι που δεν γίνεται στην πραγματικότητα, μα ούτε στη φαντασία. Ένα ταξίδι μεταξύ ζωής και θανάτου… Θα τα καταφέρει άραγε η Κοραλία να γυρίσει ζωντανή και νικήτρια από αυτό το ταξίδι; Θα βρει τελικά τον πατέρα της και την ευτυχία που αναζητά;