Torstein og hans familie flygter vestpå for at undslippe hævnen fra Olav Tryggvasonsmænd efter slaget ved Svolder. Han er blevet høvding for en gruppe jomsvikinger og leder efter de sagnomspundne lærkeskove på den anden side af havet. Nu vil han blive rig ved at bygge skibe og dermed skabe en fremtid for sig selv og sin familie.
Men Torstein, krigeren som engang var slave, skal igen kæmpe for livet og for at genforene sin familie.
I Vinland får vi et unikt indblik i Nordamerikas første nybyggeres liv og i den konflikt, som udviklede sig mellem dem og de mægtige indianske stammesamfund.
Dette er anden bog i Jomsviking-serien, men bogen kan læses som en fritstående fortælling. Den første bog i serien, Jomsviking, blev en bestseller i Norge med et oplagstal på 40.000 eksemplarer og er efterfølgende solgt til udgivelse i otte lande.