The Terror speelt zich af in 1847: een expeditie van de Royal Navy is op zoek naar een noordwestelijke doorgang in het Poolgebied en wordt aangevallen door een mysterieus roofdier dat de schepen en hun bemanning achtervolgt in een bloedstollend en uitzichtloos spelletje van kat en muis.