Fortitude speelt zich af in het rustige stadje Fortitude, ergens op de Noordpool. Het vredige stadje wordt plots wakker geschud door een brute en schokkende moord. Sheriff Dan Anderssen leidt het onderzoek, maar wordt verplicht samen te werken met DCI Morton, een rechercheur die van het vaste land komt overgevlogen omwille van zijn forensische expertise. Naarmate hun lijst van verdachten toeneemt, groeit ook de onderlinge verdachtmaking onder de bevolking.

Thony, een slimme dokter, komt naar de Verenigde Staten voor een medische behandeling om haar zieke zoon te redden. Maar wanneer het systeem faalt en haar dwingt om onder te duiken, weigert ze neergeslagen en gemarginaliseerd te worden. In plaats daarvan wordt ze schoonmaakster voor de maffia en begint ze het spel te spelen volgens haar eigen regels.

Baptiste gaat over de norse en koppige inspecteur Julien Baptiste. Wanneer Julien en zijn vrouw Amsterdam bezoeken, vraagt het hoofd van de politie, die ook nog eens een voormalige vriendin van hem is, om zijn hulp en kennis om een misdrijf op te lossen. Al snel raakt Julien verwikkeld in een zaak die hem naar de grimmige onderwereld van de stad brengt.