In Los Angeles opereert een bende die banken overvalt, en noemt zichzelf de 'ex-presidents' omdat ze bij hun overvallen maskers dragen van Reagan, Carter, Nixon en Johnson. De FBI stelt vast dat de daders surfers moeten zijn en dat is het enige aanknopingspunt. Ze sturen daarom de jonge agent Johnny Utah naar het strand om te infiltreren.

De enige reden waarom de New Yorkse agent in Los Angeles zit, is dat hij de kerst bij zijn kinderen wil zijn. Hij bevindt zich op een feestje van het werk van zijn ex-vrouw als een stel Duitse terroristen controle over de wolkenkrabber neemt om een kluis met zeven sloten te openen.

Race Darnell is ten onrechte veroordeeld tot de doodstraf. Net als vele andere ter dood veroordeelden voert hij via cassettepost correspondentie met vrouwen die hem hun intiemste geheimen verklappen, goed wetende dat hij toch niet meer vrijkomt. Maar als twee van de cassettes die hij naar de vrouwen terugstuurt verwisseld worden, ontvangt Race een vervormd bandje waarop een van de vrouwen ermee dreigt hem te vermoorden. Als Race door nieuw bewijsmateriaal uiteindelijk vrijkomt, wordt hij plots opgejaagd door de anonieme 'stalker' die hem uit de weg wil ruimen. Maar wanneer er enkele vrouwen op een lugubere manier vermoord worden, wordt de politie en de FBI ingeschakeld om Race opnieuw in te rekenen.