Vinland Saga Season 2 – Milenium baru dimulai di bagian selatan semenanjung Jutlandia di Denmark. Thorfin dibeli oleh pemilik tanah Ketil sebagai “budak” dan terlibat dalam pekerjaan reklamasi tanah di ladangnya. Thorfinn bertemu dengan seorang pemuda di sana, Einar, yang juga seorang budak seperti dirinya. Pertemuan dengan Einar membuat Thorfinn menghadapi dosa-dosa yang telah dilakukannya dan mulai menemukan makna hidup. Di sisi lain, Canute, yang menjadi Raja Inggris, berusaha memperluas wilayahnya untuk mendirikan “tanah perjanjian”.