Erik The Viking is het verhaal van een Viking die dacht dat het leven meer moest bieden dan verkrachting en plundering... Erik (Tim Robbins) koestert voor het eerst twijfels over de woeste levenswandel van de vikings wanneer hij verliefd wordt op Helga - een meid die hij vermoordt tijdens een dagdagelijkse rooftocht. Niet dat het in zijn bedoeling lag de griet een zwaard door de ribben te jagen, maar Erik is nu eenmaal vreselijk onhandig. Bovendien is dit het tijdperk van Ragnarok. Volgens een oude Noorse legende heeft Fenrir de Wolf de zon ingeslikt waardoor een eindeloze winter over de aarde heerst en de mens oorlog zal blijven voeren tot de wereld is vernietigd. Erik besluit het tijdperk van Ragnarok tot een einde te brengen. Hij zoekt raad bij Freya (Eartha Kitt), een helderziende vrouw. De enige oplossing bestaat erin de sluimerende goden te wekken, wat alleen kan gebeuren door over de rand van de wereld te varen. Met een bont gezelschap Noormannen, Sven the Beserk (Tim Mc Innery), Ivar the Boneless (John Gordon Sinclair), Thorfinn Skullsplitter (Richard Ridings) en Harald the Missionary (Freddie Jones), die nog geen schaap heeft bekeerd in de laatste zeventien jaar, stevent Erik in een nagelnieuwe drakar naar de Asgaard. Maar niet iedereen is zo opgetogen met de expeditie. Vooral dan Loki (Anthony Sher), de helper van de wapensmid Keitel, die zijn broodwinning ziet verdwijnen wanneer een tijdperk van vrede zou aanbreken. Loki waarschuwt de plaatselijke wrede krijgsheer Halfdan the Black (John Cleese) over Eriks expeditie. Hij zet de achtervolging in, maar al snel heeft Erik de poorten van de wereld bereikt. Nu bevinden de Noormannen zich in onbekende wateren... De draak van de Noordzee heeft hen al gauw in de smiezen. Het monster is zo enorm groot dat alleen zijn schubbige kop op het scherm kan. De draak heeft echter last van een heus rhino-allergisch ziektesyndroom (in mensentaal : hooikoorts), wat de redding van de Vikings betekent. Het monster niest het uit en jaagt het schip door de wolken naar het eiland Hy-Brasil. IN Hy-Brasil (wat in de Noorse mythologie zoveel betekent als Atlantis) moeten ze een hoorn vinden die hen in staat zal stellen over de rand van de wereld te varen. De inwoners van Hy-Brasil zijn de vriendelijkheid zelf. Ze leven namelijk onder een duizend jaar oude vloek. Indien er ook maar een druppel bloed wordt vergoten op het eiland, zal het door de oceaan worden verzwolgen. King Arnulf (Terry Jones) is helemaal niet van plan de hoorn zomaar aan de Noormannen te geven. Maar natuurlijk duikelt Erik met Aud (Imogen Stubbs), de beeldmooie dochter van de koning, in de koffer en besluit ze hem te helpen. Op dat ogenblik staat Halfdan the Black voor de poorten van Hy Brasil. Om een slachtpartij en bijgevolg de ondergang van Hy Brasil te voorkomen, gaat Erik op zee slag leveren met de gevreesde krijgsheer. Met behulp van een magische hoofddoek weet hij Hy Brasil te redden. Maar dat is slechts uitstel want Loki duikt weer op en in zijn poging om de expeditie te saboteren, doodt hij ??n van de vikings en het onvermijdelijke gebeurt. Er rest Erik en zijn Vikings niets anders dan de rand van de wereld over te varen. Wat ze vervolgens meemaken, tart elke verbeelding.