De Orka van de Winter gaat over de hopeloze strijd van de bewoners van de laatste vikingnederzetting op Groenland tegen de veel sterkere magie van de Eskimo's. De Orka van de Winter heeft de Vogel van de Zomer (een helgeel geverfde meeuw) opgeslokt. Dat betekent dat het nooit meer lente wordt. Terwijl de wintervoorraden uitgeput zijn en de jacht steeds op wonderbaarlijke wijze mislukt. De Orka van de Winter laat het leven zien van de enige twee jongeren in de nederzetting: Leif en Ingrid. Van hen hangt het voortbestaan van de groep af. Maar trouwen betekent kinderen krijgen en de laatste jaren zijn alle borelingen met hun moeders overleden.