Quando os Vikings atacam! joga como um jogo de luta corpo a corpo em arena. A única regra rígida é que só é permitido atirar objetos. Os jogadores controlam um pequeno grupo de civis que lutam contra hordas de vikings. O objetivo é pegar objetos e arremessá-los para nocautear os inimigos. Todos os vikings e civis são frágeis a cada ataque de um objeto arremessado e serão nocauteados com um único golpe. Cada vez que um objeto colide com uma figura, ela é nocauteada e excluída do grupo, mas objetos maiores ou largos podem até nocautear um grupo inteiro, resultando na eliminação do jogador. Os civis perdidos podem ser substituídos pelo recrutamento de pessoas perdidas que vagam pelo campo. O jogo também apresenta itens especiais a serem lançados, como bombas explosivas para um ataque de área de efeito.