Akcja gry Explorers of the North Sea rozgrywa się w schyłkowym okresie ery wikingów. Jako ambitni kapitanowie morscy, gracze poszukują nowych lądów do zasiedlenia i kontroli. Będą musieli transportować swoją załogę między nowo odkrytymi wyspami, aby schwytać bydło, zbudować placówki i zrealizować szereg innych celów. Przygotujcie więc drakkar, nowe horyzonty czekają na odkrycie!

Opis rozgrywki
Każdy gracz rozpoczyna z 7 wikingami i drakkarem na wspólnej, centralnej wyspie. Stamtąd gracze układają kafelki i rozpoczynają wyprawę na nowo odkryte wyspy.
Postępując zgodnie z ruchem wskazówek zegara, począwszy od gracza rozpoczynającego, każdy gracz rozgrywa swoją turę w całości. W swojej turze gracze najpierw układają 1 z 3 kafelków, powiększając planszę do gry. Następnie gracze mogą wykonać maksymalnie 4 akcje (dowolną liczbę z poniższych):

1. Załadunek drakkara
2. Rozładunek drakkara + Dostarczenie bydła
3. Przemieszczenie drakkara + Zniszczenie wrogiego statku
4. Przemieszczenie wikingów + Napad na osadę
5. Transport bydła
6. Budowa placówki (kosztuje 2 akcje)

Po wykonaniu akcji gracze dobierają nowy kafelek do ręki, kończąc swoją turę.

Koniec gry
Gra kończy się natychmiast po turze, w której gracz posiadający żeton zimy nie ma już żadnych kafelków na ręce. Powinno to trwać dokładnie 48 tur (jest 48 kafelków). Punkty zwycięstwa przyznawane są za:

1. Dostarczenie bydła
2. Zbudowanie placówek
3. Zniszczenie wrogich statków
4. Napadnięcie na osady
5. Śmierć wikingów
6. Kontrolowane wyspy
7. Karty kapitanów

Gracz z najwyższą liczbą punktów wygrywa!