Vikings On Board é um jogo de estratégia de alocação de trabalhadores onde seu objetivo é velejar com seu clã Viking a bordo de navios para uma viagem bem sucedida, ao colocar simultaneamente apostas sobre qual clã você acha que controlará cada navio enquanto zarpam.

Os navios são divididos em três seções: a frente (proa), meio (corpo), e atrás (popa). Durante o curso do jogo, você colocará acessórios nos navios, enquanto se move em torno para que seu clã tenha o controle majoritário de um navio.

O jogo termina após sete navios zarparem. Jogadores calculam sua pontuação final, somando o valor de suas fichas de fornecimento com o valor de suas apostas vencedoras. O jogador com mais pontos ganha.