Após voltar de uma viagem de pesca, os Vikings são novamente capturados por Tomator. Munidos com os novos equipamentos robóticos do guarda robô, Erik, Olaf, e Baleog devem mais uma vez lutar através do tempo para encontrar o seu caminho de volta para casa. Ao longo da jornada, fazem amizade com um lobo chamado Fang e um dragão chamado Scorch.