Fortitude is een unieke plek op aarde: een snelgroeiend grensstadje in het wilde en onontgonnen landschap van het verre noorden. Sheriff Dan Anderssen (Richard Dormer) voert er een reddingsteam van wereldklasse aan, maar ineens wordt hij geconfronteerd met de schokkende moord op een prominent lid van de gemeenschap. Daarop moet hij samenwerken met detective Eugene Morton (Stanley Tucci), een Britse specialist in moordzaken die zojuist is ingevlogen. Terwijl ze naar de moordenaar zoeken, vinden beide agenten genoeg redenen om elkaar te verdenken en te wantrouwen. En dan blijkt ook nog eens dat de eerste moord niet de laatste zal zijn…