Explorers of the North Sea é ambientado no final da Era dos Vikings. Como capitães ambiciosos, os jogadores partem em busca de novas terras para colonizar e controlar. Os jogadores precisarão transportar seus vikings entre as novas terras e entrepostos, saquear assentamentos, roubar gado e capturar territórios.

Cada jogador começa com 7 vikings e um barco longo em uma ilha central. De lá cada jogador coloca tiles e começa a se aventurar para descobrir novas terras. Em sentido horário a partir do jogador inicial, cada um faz o seu turno individualmente, primeiramente colocando 1 tile e depois realizando 4 ações dentre as disponíveis:

1. Carregar navio
2. Descarregar navio + entregar gado (ação livre)
3. Mover navio + destruir um navio inimigo (ação livre)
4. Mover vikings + saquear um assentamento (ação livre)
5. Transportar gado
6. Construir um entreposto (custa 2 ações)

Depois de realizadas as ações, os jogadores completam a mão de tiles e passam a vez. O jogo acaba quando o último tile for jogado, onde todos somam suas pontuações e verificam o vencedor. Os pontos de vitória são conquistados por gados capturados , entrepostos construídos, ilhas controladas, assentamentos saqueados e bônus de capitães.

Explorers of the North Sea é o terceiro jogo da trilogia North Sea criada por Shem Phillips da Garphill Games (Nova Zelândia).