Vinland Saga ditubuhkan di England bermula pada tahun 1013 Masihi, tahun di mana Raja Denmark Sweyn Forkbeard menangkap sebahagian besarnya. Ketika Raja Sweyn mendekati kematian, puteranya, Putera Canute dan Putera Harald, berdebat mengenai penggantiannya. Naratif menarik komponen dari laporan sejarah The Saga of Eric the Red, The Saga of the Greenlanders dan selang waktu termasuk The Flateyjarbok.
Naratif ini dimulakan dengan debut kumpulan Viking kecil yang diketuai oleh komandan licik bernama check dan Askeladd seorang pejuang muda berbakat bernama Thorfinn. Kumpulan berpeluang di sebuah benteng Frank yang dikepung dan membuat perjanjian dengan semua pasukan penyerang untuk bekerja sebagai ganti setengah dari rampasan kubu itu bersama. Askeladd kemudiannya mengejutkan mereka, sementara tentera tetap menghancurkan pintu gerbang, melarikan diri dengan orang-orangnya dengan kapal bersama dengan semua kekayaan kubu. Thorfinn mempunyai dendam berat terhadap Askeladd ketika Thorfinn masih muda, kerana ayah Thorfinn dibunuh oleh Askeladd walaupun benar-benar menjadi orang yang berharga dalam perniagaan. Pemuda itu memerlukan duel bersama dengan komandannya dalam usaha untuk mendapatkan bayaran balik, tetapi selalu kalah.
Firma Askeladd mencari pekerjaan sebagai tentera upahan dalam pencerobohan Denmark ke London. Di sana mereka berhadapan dengan kekuatan yang lebih besar yang diketuai oleh Thorkell the Tall, rakan Viking. Thorfinn dan Thorkell memenuhi konflik, dan kumpulan Askeladd melarikan diri dari perkara yang mereka lihat sebagai pertempuran yang tidak dapat dimenangkan. Kedua-dua pasukan bertemu lagi setelah itu, bagaimanapun, ketika kedua komandan berusaha mendapatkan Putera Denmark muda Canute. Askeladd berjaya mendapatkan putera itu, tetapi terpaksa sekali lagi melarikan diri dari tentera Thorkell yang lebih besar. Organisasi ini mengambil jalan keluar untuk musim sejuk di utara England yang beku berhampiran perkemahan Denmark di Gainsborough.
Canute, yang kelihatan girang, tidak mampu dipengaruhi oleh Ragnar pengasuh dan bercakap di tempat awam. Ini sangat mengecewakan Askeladd, yang mengubah strategi pertamanya untuk menyokong sang pangeran sebagai raja yang berpotensi untuk menyelamatkannya terus ke ayahnya, Raja Sweyn, menjadi strategi yang kurang mencabar. Serangan secara tiba-tiba oleh pasukan pengawal Thorkell Askeladd untuk mengubah pemikirannya, dan dia membunuh Ragnar dalam usaha terakhir untuk mendorong Putera agar tidak akhirnya menjadi bergantung.
Program ini berjaya, dan ketakutan sebelumnya dari Canute diganti menggunakan sifat raja yang kuat. Putera itu kembali ke markas Denmark, dan memberikan sisa-sisa pasukan Askeladd dan juga Thorkell yang berada di bawah pimpinannya. Dia di sana menghadap ayahnya, yang memberikan hak penggantian kepada saudaranya Putera Harald dan telah memutuskan untuk membunuh Canute. Harald tetap menjadi pewaris raja dan nyawanya terhindar, walaupun ayahnya secara efektif ditandingi oleh Canute dalam konflik kehendak. Secara kolektif, Canute, Thorkell, dan Askeladd merumuskan skema untuk membunuh raja dan merebut mahkota.
Rakan pengembara dan Canute mendapat perhatian dari semua raja. Askeladd beberapa hadirin dan mengamuk, membunuh raja, ketika Raja Sweyn menolak untuk menghindari menyerang Wales. Askeladd hanya dihentikan ketika dia membiarkan Canute menghancurkannya, sehingga menjamin keamanan tanah kediamannya, Wales serta Canute sebagai raja. Ini adalah strategi, sepanjang Askeladd. Setelah melihat Askeladd yang berakhir Thorfinn, percubaan untuk menghancurkan sekarang-King Canute; Satu-satunya dorongan Thorfinn yang ada adalah menghancurkan Askeladd dan dia merasa dirompak oleh Canute dari sebelah kanan. Canute bertekad untuk menyelamatkan nyawanya sebagai hasil dari memahami pandangan Thorfinn ketika Thorfinn dihentikan. Oleh kerana undang-undang khas memerlukan pemergian Thorfinn, Canute mengungkapkan rasa gusar pada Thorfinn: dia diberi kehidupan penawanan.
