Η εποχή, είναι ανάμεσα στα είκοσι με τριάντα χρόνια πριν. Ο τόπος, είναι ένα αγγλικό λιμάνι. Ο χρόνος, είναι βράδυ. Και η απασχόληση της στιγμής, είναι - μια χοροεσπερίδα. Ο Δήμαρχος και το Δημοτικό Συμβούλιο δίνουν έναν μεγάλο χορό, για να γιορτάσουν την αναχώρηση από το λιμάνι τους μιας εξερευνητικής αποστολής στην Αρκτική. Τα καράβια της αποστολής είναι δύο - ο Ταξιδιάρης, και ο Γλάρος. Πρόκειται να σαλπάρουν (για να ανακαλύψουν το Βορειοδυτικό Πέρασμα) την επομένη, με την πρωινή φουσκονεριά.

Και μέσα στον χορό, το βράδυ πριν την αναχώρηση της αποστολής για την Αρκτική, η Κλάρα Μπέρναμ ανταλλάσσοντας όρκους αγάπης με τον Φράνσις Αλντερσλυ, ένα μέλος του πληρώματος του Γλάρου, στοιχειώνεται από την εμφάνιση του Ρίτσαρντ Γουόρντερ -ενός άλλου μέλους της αποστολής- και την απειλητική εμμονή του ότι μια μέρα η Κλάρα θα γίνει γυναίκα του. Όταν τα καράβια της αποστολής παγιδεύονται στον πάγο και οι δύο άντρες παρασύρονται τυχαία στην ίδια ομάδα διάσωσης, ο Ρίτσαρντ βρίσκεται διχασμένος ανάμεσα στην επιθυμία του για εκδίκηση και στην ανάγκη για αλληλεγγύη μπροστά στον θανάσιμο κίνδυνο.

Η "Παγωμένη άβυσσος" βασισμένη σε μια πραγματική ιστορία, στην καταδικασμένη αποστολή του 1845 στην Αρκτική, είναι μια δραματική ιστορία έρωτα, εκδίκησης και θυσίας.