Vinland Saga sigue a Thorfinn, un joven que crece escuchando a viejos marineros contar historias sobre Vinland, una tierra legendaria de la que se dice que es cálida y fértil, un lugar donde no haría falta luchar, muy distinto de la aldea helada de Islandia donde nació o de la vida de mercenario que lleva ahora. En el mundo de Thorfinn, la guerra se ha vuelto algo cotidiano, y el juramento que su padre le enseñó en su día —«No tienes enemigos; nadie los tiene. No hay nadie a quien esté bien hacerle daño»— suena casi imposible de creer.
A medida que la guerra entre Inglaterra y los daneses se prolonga, la muerte se convierte en algo habitual y los mercenarios vikingos prosperan gracias al conflicto. Respaldan a uno u otro bando según cuál vaya a alterar el equilibrio de poder, al tiempo que persiguen botín, fama y la siguiente batalla. Atrapado en medio de todo ello, Thorfinn se mueve por la venganza: quiere matar a Askeladd, el hombre que asesinó a su padre. Sin embargo, la leyenda de Vinland sigue atrayendo la historia, ofreciendo una imagen lejana de un mundo más allá de la violencia, mientras la época que lo rodea sigue siendo un paraíso para los vikingos levantado sobre la guerra y la muerte.