Quando os vikings atacam! joga como um jogo de luta corpo a corpo de arena. A única regra rígida é que só é permitido arremessar objetos. Os jogadores controlam um pequeno grupo de civis lutando 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 em um golpe. Cada vez que um objeto colide com uma figura, eles são nocauteados e excluídos do grupo, mas objetos maiores ou largos podem até derrubar um grupo inteiro, resultando na eliminação do jogador. Civis perdidos podem ser substituídos pelo recrutamento de pessoas perdidas no campo de roaming. O jogo também apresenta itens especiais para serem lançados como bombas explosivas para um ataque de área de efeito.