Después de la guerra, hay muchos “extends” en la ciudad, personas cuyos cuerpos fueron modificados para convertirlos en armas peligrosas. Inui Juuzou es uno de ellos, y no tiene recuerdos de su vida y cuerpo antes de que su cabeza se transformara en un arma. Por extraño que parezca, su pistola ubicada en la cabeza está diseñada para que solo alguien detrás de él pueda apretar el gatillo. En la actualidad, Juuzou se gana la vida tomando casos que involucran a extends en la ciudad, y es asistido por Mary, una joven inteligente que ha tomado bajo su protección.

Solo aquellos procedentes de linajes de familias nobles tienen la capacidad de enfrentar a los monstruos. Kufa es un noble nacido en la familia de un duque a quien envían como tutor de una joven llamada Merida. Merida no tiene talento alguno con el maná, lo que hace que en realidad la misión secreta y real de Kufa sea asesinarla.

Thorfinn, hijo de uno de los guerreros más grandes de los vikingos, se encuentra entre los mejores luchadores de la alegre banda de mercenarios dirigida por el astuto Askeladd. Sin embargo, Thorfinn no es parte del grupo por el saqueo que implica, en cambio, por haber causado una gran tragedia a su familia, el chico ha prometido matar a Askeladd en un duelo justo. Thorfinn pasa su niñez con la tripulación mercenaria, perfeccionando sus habilidades en el campo de batalla entre los daneses, donde matar es solo otro placer de la vida. Un día, cuando Askeladd recibe noticias de que el príncipe danés Canute ha sido tomado como rehén, trama un ambicioso plan: uno que decidirá al próximo rey de Inglaterra y alterará drásticamente las vidas de Thorfinn, Canute y la suya. Situada en el siglo XI en Europa, Vinland Saga cuenta una sangrienta epopeya en una era donde la violencia, la locura y la injusticia son ineludibles, proporcionando un paraíso para el infierno enloquecido por las batallas y el resto de quienes viven en él.

La historia está protagonizada por Mahmut, un joven miembro del consejo de la estratocracia Türkiye que mantiene el título político y militar de Pasha. Los continuos enfrentamientos entre amantes de la guerra y pacifistas terminan dividiendo el consejo y la amenaza del beligerante Imperio ha puesto seguridad de Türkiye en jaque. Como el líder militar más joven de la nación, Mahmut está decidido a mantener la paz, pero habiendo tanto en juego, una larga historia de enemistades y alianzas le termina llevando hasta un mundo político del que prefiere alejarse. El periplo del Pasha no será fácil y es posible que estalle la guerra a pesar de sus esfuerzos.