I denne romanen tar Roy Jacobsen oss med til en av de mest dramatiske periodene i norsk historie. Frost er den eventyrlige fortellingen om islendingen Gest, født i 993, som bare tretten år gammel blir fredløs da han hevner drapet på faren ved å ta livet av en av Islands mektigste høvdinger. Med villmannen Teitr som følgesvenn, flykter han fra Island og over til Norge, der han går til fots fra Trondheim til Hålogaland, og siden sørover. Han fryser, han skal ingen steder, og han blir drapsmann igjen.