Brændt af frost er en episk kærlighedshistorie på grænsen mellem realisme og surrealisme. Den skildrer kærlighed og spionage, lidenskab og mareridt - råt og brutalt, ømt og magisk. Simon kommer fra en fiskerby i Finnmark. Med fare for sit eget liv hjælper han en gruppe russiske partisaner under anden verdenskrig. Da freden endelig kommer og den kolde krig begynder, rekrutteres Simon som agent for den sovjetiske efterretningstjeneste. Dette dobbeltliv får konsekvenser for både politik og Simons privatliv - og specielt for hans kærlighed til fiskerdatteren Lillian. Før eller senere må hans aktiviteter som spion afsløres. Hvad bliver så konsekvenserne?