Efter en blodig nabostrid blev Erik tvunget i eksil og grundlagde en koloni på Grønland. På trods af fjendtlige omgivelser regerer han endnu efter næsten to årtier, men der skubbes til den skrøbelige sociale og politiske ligevægt, da Leif, hans yngste søn, vender tilbage fra Norge konverteret til kristendommen og ledsaget af en præst, som aggressivt prædiker den nye tro. Det kommer uvægerligt til et opgør mellem far og søn, det gamle og det nye, hedninger og kristne.
Fimbulvinter er i nordisk mytologi den meget strenge vinter, tre vintre i træk uden somre, der varsler Ragnarok, verdens undergang. Sneen vil falde fra alle verdenshjørner, krigen vil rase, og bror dræbe bror.
