Erik el Vikingo (Tim Robbins) es cansado de saqueo, la violación y el cielo gris. En uno de estos ataques, descubre que lo ha sido en el amor con la chica que acaba de matar y decide poner fin a este mundo de vandalismo y terrorismo. Erik quiere tomar su tierra Fenrir, el lobo del cielo. Asesorado por Freya (Eartha Kitt) tribu bruja, Erik reúne a los guerreros de su pueblo y se embarcan en un viaje por el mar mágico y peligroso para el Valhalla, el hogar de los dioses vikingos, con el fin de alcanzar la paz mundial, pedir a los dioses para acabar con el Ragnorok edad y dejan sus personas ven la luz del sol de nuevo. En la forma de pensar de muchas aventuras, pero esto está plagado de peligros y amenazas que dificultan su objetivo.Terry Jones, un ex miembro de los Monty Python, dirigida esta sátira vida "Pythonesca" Viking. Otro miembro del grupo, John Cleese, toma un papel secundario en Erik el Vikingo '. Representa un líder vikingo que ama el poder que la violencia le ha dado y persiguiendo a Erik y sus guerreros para tratar de dejar de llegar a su fin.