Efter att ha råkat döda den vackra Helga drabbas vikingahövdingen Erik av samvetskval. Han har ju inte dödat en enda oskyldig ända sedan lunchtid! Och han kan inte förstå varför han och hans gäng hela tiden måste resa iväg och plundra, skövla och dräpa för att få råd till att… ja, plundra, skövla och dräpa! Erik bestämmer sig för att bli god och seglar iväg med män och skepp mot Valhall för att försöka förmå gudarna att skapa fred i världen. Men längs seglatsen måste han utstå krigsprofitören Halvdan Svarte, ett hiskeligt sjömonster och gräsliga vikingasånger!