Tijdens de Koude Oorlog zou Conrad Miller, een voormalig legerofficier van de Special Forces, geheime informatie verkocht hebben aan de KGB. Hoewel hij 'AWOL' – absent without leave – ging en officieel van de aardbodem verdwenen is, probeert hij in L.A. een nieuw leven op te bouwen aan de zijde van de mooie Laura, de Russische ex-spionne voor wie hij destijds alles op het spel zette. Maar wanneer het tot Miller doordringt dat zowel de Russen, de LAPD als een hitman van de Special Forces hem op de hielen zitten en zijn broze geluk bedreigen, stelt hij zijn noodplan in werking. Hij heeft 72 uur om het rendez-vouspunt te bereiken en ongedeerd het land te verlaten met Laura en de enige geheimen die hem in leven kunnen houden.