Simon kommer fra et fiskevær i Finnmark. Med fare for sitt eget liv hjelper han en gruppe russiske partisaner under 2. verdenskrig. Når freden endelig kommer og den kalde krigen setter inn, lar Simon seg verve som agent for sovjetisk etterretningstjeneste. Dette dobbeltlivet får konsekvenser både for storpolitikken og Simons privatliv og spesielt hans kjærlighetsforhold til fiskeoppkjøperens datter, Lillian. Før eller senere må spionasjevirksomheten bli avslørt. Og hva blir i så fall konsekvensene? "Brent av frost" er en storslått kjærlighetsfilm i grenselandet mellom realisme og surrealisme. Her skildres kjærlighet og spionasje, lidenskap og mareritt.