Politieman Nate Burke besluit dat het tijd wordt om het gewelddadige Baltimore te verruilen voor een rustiger omgeving. Hij accepteert een baan als sheriff in het kleine dorpje Lunacy in Alaska. Veel meer dan een vechtpartijtje zo nu en dan of een eland die op hol slaat, gebeurt er niet, maar Nate voelt zich er thuis.
Als drie jonge bergbeklimmers worden vermist, gaat hij op zoek met Meg Galloway, die met haar rode vliegtuigje voor de bevoorrading van het dorp zorgt. De jongens worden opgespoord, maar Nate en Meg vinden ook iets anders: in een grot ligt het bevroren lijk van de vader van Meg. Zestien jaar geleden verdween hij, en iedereen dacht dat hij gewoon de benen had genomen.
Vlak na de ontdekking pleegt de hoofdredacteur van de plaatselijke krant zelfmoord. Hij laat een briefje achter waarin hij bekent Megs vader te hebben vermoord.
Nate en Meg geloven de bekentenis niet en gaan samen op zoek naar de ware toedracht waarbij de gevoelens die ze voor elkaar hebben steeds sterker worden