Το Vinland Saga είναι εγκατεστημένο στην Αγγλία ξεκινώντας από το 1013 μ.Χ., το έτος κατά το οποίο ο Δανός βασιλιάς Sweyn Forkbeard κατέλαβε το μεγαλύτερο μέρος του. Καθώς ο Βασιλιάς Σουβίν πλησιάζει το θάνατο, οι γιοι του, ο Πρίγκιπας Κουνουτέ και ο Πρίγκιπας Χάραλντ, διαφωνούν για τη διαδοχή του. Η αφήγηση αντλεί στοιχεία από ιστορικές αναφορές του The Saga of Eric the Red, The Saga of the Greenlanders, καθώς και το διάστημα που περιλαμβάνει το The Flateyjarbok.
Η αφήγηση ξεκινά με το ντεμπούτο μιας μικροσκοπικής ομάδας Viking με επικεφαλής έναν πονηρό διοικητή που ονομάζεται έλεγχος και τον Askeladd έναν ταλαντούχο νεαρό μαχητή που ονομάζεται Thorfinn. Το γκρουπ προσφέρει ευκαιρίες σε μια πολιορκημένη φραγκική ακρόπολη και κάνει μια συμφωνία με όλες τις επιθέσεις του εδάφους για να εργαστούν σε αντάλλαγμα για τη μισή λεηλασία του φρουρίου μαζί. Ο Askeladd ακολούθως τους κουράζει, ενώ ο στρατός εξακολουθεί να χτυπάει τις πύλες, δραπετεύοντας με τα παιδιά του με βάρκα μαζί με όλο τον πλούτο του φρουρίου. Ο Thorfinn έχει μια μεγάλη μνησικακία εναντίον του Askeladd όταν ο Thorfinn ήταν νεαρός, καθώς ο μπαμπάς του Thorfinn σκοτώθηκε από τον Askeladd παρά το γεγονός ότι ήταν πραγματικά πολύτιμο άτομο στην επιχείρηση. Η νεολαία χρειάζεται μονομαχίες μαζί με τον διοικητή του σε μια προσπάθεια να πάρει αποπληρωμή, αλλά πάντα χάνει.
Η εταιρεία Askeladd εντοπίζει τη δουλειά ως μισθοφόρος στην εισβολή της Δανίας στο Λονδίνο. Εκεί αντιμετωπίζουν με μεγαλύτερη δύναμη την επικεφαλής του Thorkell the Tall, ενός συναδέλφου Viking. Ο Thorfinn και ο Thorkell πληρούν σε σύγκρουση, και η ομάδα του Askeladd ξεφεύγει από τα πράγματα που βλέπουν ως μια αήττητη μάχη. Οι δύο δυνάμεις συναντιούνται ξανά μετά, ωστόσο, όταν και οι δύο διοικητές επιδιώκουν να πάρουν τον νεανικό πρίγκιπα της Δανίας Canute. Ο Askeladd καταφέρνει να πάρει τον πρίγκιπα, αλλά αναγκάζεται για άλλη μια φορά να φύγει από τον μεγαλύτερο στρατό του Thorkell. Ο οργανισμός προσφεύγει για το χειμώνα στο παγωμένο βόρειο τμήμα της Αγγλίας κοντά στο στρατόπεδο της Δανίας στο Gainsborough.
Ο Canute, ο οποίος βρίσκεται σε κοσμική εμφάνιση, δεν μπορεί να επηρεαστεί σε μεγάλο βαθμό από τον φροντιστή του Ragnar και να μιλά σε δημόσιους χώρους. Αυτό απογοητεύει πολύ τον Askeladd, ο οποίος μετατοπίζει την πρώτη του στρατηγική για να υποστηρίξει τον πρίγκιπα ως πιθανό βασιλιά του να τον μεταφέρει απευθείας στον μπαμπά του, King Sweyn, σε μια λιγότερο δύσκολη στρατηγική. Μια ξαφνική επίθεση από την ταξιαρχία του Thorkell Askeladd για να αλλάξει τις σκέψεις του και σκοτώνει τον Ragnar σε μια τελευταία προσπάθεια να ωθήσει τον Πρίγκιπα να μην εξαρτηθεί τελικά.
Το πρόγραμμα είναι επιτυχές και η προηγούμενη δειρότητα του Canute αντικαθίσταται χρησιμοποιώντας μια βασιλική φύση που είναι ισχυρή. Ο πρίγκιπας επιστρέφει στα κεντρικά γραφεία της Δανίας, και παρέχει τα απομεινάρια των δυνάμεων του Ασκέλντ καθώς και του εξίσου Θόρκελ υπό την ηγεσία του. Εκεί αντιμετωπίζει τον μπαμπά του, ο οποίος παραχωρεί το δικαίωμα κληρονομιάς στον αδελφό του Πρίγκιπα Χάραλντ και είχε καταλήξει να σκοτώσει τον Κουντ. Ο Χάραλντ παραμένει ο κληρονόμος του βασιλιά και η ζωή του σώζεται, αν και ο μπαμπάς του ταιριάζει αποτελεσματικά με τον Κουνουτ σε μια σύγκρουση διαθηκών. Συλλογικά, οι Canute, Thorkell και Askeladd διατυπώνουν ένα σχέδιο για τη δολοφονία του βασιλιά και τη σύλληψη του κορώνα.
Οι συνάδελφοί του ταξιδιώτες και το Canute προσελκύουν κοινό με τον βασιλιά. Ο Askeladd παρευρέθηκε και συνεχίζει να τρέχει, σκοτώνοντας τον βασιλιά, όταν ο King Sweyn αρνείται να μην επιτεθεί στην Ουαλία. Ο Askeladd σταματά μόλις αφήνει τον Canute να τον καταστρέψει, εξασφαλίζοντας έτσι την ασφάλεια της πατρίδας του, της Ουαλίας, καθώς και της στάσης του Canute ως βασιλιά. Αυτή ήταν η στρατηγική, συνολικά του Askeladd. Παρακολουθώντας τον Askeladd που λήγει από τον Thorfinn, επιχειρεί να καταστρέψει τώρα τον King Canute. Η μόνη κίνηση του Thorfinn που υπήρχε ήταν να καταστρέψει τον Askeladd και ένιωθε ότι ληστεύτηκε από τον Canute της δεξιάς. Ο Canute αποφασίζει να σώσει τη ζωή του ως αποτέλεσμα της κατανόησης της άποψης του Thorfinn όταν ο Thorfinn διακόπτεται. Καθώς η τυπική νομοθεσία απαιτούσε την αποχώρηση του Thorfinn, ο Canute αποκαλύπτει επιείκεια στον Thorfinn: του έχει δοθεί μια ζωή αιχμαλωσίας.
