Torstein og hans familie flykter vestover for å slippe unna hevn fra Olav Tryggvasons menn etter slaget ved Svolder. Han er blitt høvding for en gruppe jomsvikinger og søker etter de sagnomsuste lerkeskogene på den andre siden av havet. Nå vil han gjøre seg rik på skipsbygging og skape en fremtid for seg og sine.Men Torstein, krigeren som en gang var trell, skal snart måtte kjempe for livet og for å gjenforene sin familie.

I «Vinland» får vi et unikt innblikk i tilværelsen til Nord-Amerikas første nybyggere, og i konflikten som utviklet seg mellom dem og de mektige indianske stammesamfunnene. Her møter vi også historiske personer som Eirik Raude, hans datter Frøydis og hans sønn Leiv, samt ladejarlen Eirik Håkonson.

Dette er den andre boken i Jomsviking-serien, men den kan også leses som en frittstående fortelling.