En una distopía plagada de corrupción e implantes cibernéticos, un chico prodigioso pero temerario trata de convertirse en un mercenario proscrito: un 'edgerunner'.

La historia se sitúa en un entorno bélico el cual es protagonizado por una feroz batalla entre dos bandos, el imperio y la república. Ambos bandos cuentan con lideres altamente capacitados los cuales tendrán que idear el mejor de los planes para derrotar a su enemigo.

La historia se centra en Kaede Honjou, quien es invitada por su amiga Risa Shiramine para jugar un juego MMO de realidad virtual con ella. Si bien a Kaede no le gustan los juegos, lo que realmente le disgusta es tener dolor. Ella crea un personaje llamado Maple, y decide poner todos sus puntos en VIT para minimizar el dolor. Como resultado, se mueve lentamente, no puede usar magia, e incluso un conejo puede sacar lo mejor de ella. Pero resulta que ella adquiere una habilidad desconocida llamada "Defensa total" como resultado de poner todos sus puntos en VIT, así como una "Habilidad de contraataque" que funciona contra movimientos especiales. Ahora, con su gran habilidad para anular todo daño existente, se embarcara en el inicio de sus aventuras.

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.