Anime ini berlatar waktu di jaman Viking. Mereka adalah orang-orang bangsa Eropa yang menjadi ras terkuat pada jamannya. Haus akan kekerasan dan peperangan, di jaman mereka kematian adalah hal biasa yang dapat terjadi setiap harinya.

Bercerita tentang Thorfinn, ia merupakan anak dari sang pejuang Viking terkenal Thors yang melarikan diri dari tempat asalnya. Namun, suatu hari ayahnya terbunuh dalam perang oleh pemimpin tentara bayaran, Askeladd. Sejak saat itu ia bertekad untuk membalaskan dendam kematian ayahnya.

Thorfinn yang awal hidup di desa yang jauh dari peperangan kini harus masuk ke dunia kelam yang selama ini disembunyikan oleh ayahnya. Perang antar kerajaan kian memanas, Nampaknya takdir untuk para viking berada di era perang dan kematian yang mengganas.

Tonton juga kelanjutannya, Vinland Saga Season 2.