Fjordar to gra strategiczno-taktyczna dla 1–4 graczy, osadzona w czasach norweskiej wojny domowej. Rozgrywka rozpoczyna się w 1130 roku, po śmierci króla Sigurda Jorsalfara. Gracze wcielają się w jego spadkobierców lub inne wpływowe postacie, walczące o władzę w pogrążonej w chaosie Norwegii.
Na przestrzeni ponad 100 lat konfliktu gracze rozwijają swoje wpływy, wykorzystując spadkobierców rozmieszczonych na planszy - zawierają małżeństwa, zdobywają sojuszników i prowadzą walki o kontrolę nad krajem. Zwycięstwa w bitwach przynoszą chwałę i pozwalają przyciągać do swojej sprawy potężnych wojowników.
Gra toczy się na modułowej, półabstrakcyjnej, trójwymiarowej planszy przedstawiającej norweski krajobraz z fiordami, górami i wyspami. Dzięki zmiennej konfiguracji każda partia wygląda inaczej i oferuje nowe wyzwania.
W swojej turze gracz zagrywa kartę, która zapewnia punkty ruchu oraz specjalne zdolności, a następnie przemieszcza jednostki i tworzy linie zaopatrzenia. Starcia z przeciwnikami rozstrzygane są poprzez jednoczesne zagranie kart walki, które wzmacniają siłę armii i wymagają przewidywania ruchów rywali. Po ruchu gracze mogą wykonywać różne akcje: w lasach budować statki, kościoły i wioski, we wioskach rekrutować żołnierzy i pobierać podatki, a w zamkach zawierać małżeństwa i zarządzać spadkobiercami.
Część efektów kart utrzymuje się w kolejnych turach, co pozwala budować długofalowe strategie i przygotowywać potężne kombinacje działań. Punkty zwycięstwa zdobywa się m.in. za rozwój osadnictwa, budowę i niszczenie kościołów, zapalanie sygnałów ogniowych oraz przemieszczanie spadkobierców między zamkami. Gra kończy się po osiągnięciu określonego progu punktów, a ostateczny wynik zależy także od zdobytej chwały i zawartych sojuszy.