Filmen utspelar sig under vikingatiden och är baserad på nordisk mytologi. Under ett plundringståg inser vikingen Erik (Tim Robbins) att han inte har smak för våldtäkt och plundring och drabbas av samvetskval när en ung oskyldig kvinna dödas. Han bestämmer sig för att göra en resa till
Valhall för att vädja till gudarna och få ett slut på det meningslösa våldet. Flera anser våldet lönsamt och gör allt för att hindra Eriks skepp med trofasta, och mindre trofasta, vikingar.
