Após matar acidentalmente uma jovem durante uma de suas pilhagens, Erik, o Viking (Tim Robbins), fica profundamente triste. Arrependido e inconformado com o meio de vida de seu povo, ele acaba descobrindo que toda a violência do seu mundo faz parte da Era do Ragnarok. 

Erik resolve montar uma expedição com amigos e partem através do mar para encontrar Valhalla, em Asgaard, para despertar os deuses, fazê-los acabar com a guerra entre os homens e trazer de volta o Sol ao seu mundo.