The Terror erzählt die Geschichte der im Jahre 1847 stattgefundenen Polarexpedition der Royal Navy unter dem Komando von Kapitän John Franklin. Auf der Suche nach der berüchtigten Nordpassage machen sich die Schiffe HMS Erebus und HBS Terror auf den Weg. Ausgestattet mit einem eisbrechenden Rumpf, Dampfmaschinen, einer Heizung, einer Bibliothek, sowie Proviant für mehrere Jahre war man sich sicher, dass man dieser Expedition endlich die lukkrative Nordpassage würde finden können.
Schließlich, nach über drei Jahren ohne ein Wort von den Expeditionsschiffen leitet die Britische Admiralität eine Suchaktion in die Gänge. Was sie über das Schicksal der 134 Seeleute entdecken ist der pure Terror.