In Los Angeles, a gang of bank robbers who call themselves The Ex-Presidents commit their crimes while wearing masks of Reagan, Carter, Nixon and Johnson. Believing that the members of the gang could be surfers, the F.B.I. sends young agent Johnny Utah to the beach undercover to mix with the surfers and gather information.

Plagued with grief over the murder of her daughter, Valerie Somers suspects that her husband John is cheating on her. When Valerie disappears, Detective Leon Zat attempts to solve the mystery of her absence. A complex web of love, sex and deceit emerges -- drawing in four related couples whose various partners are distrustful and suspicious about each other's involvement.

City based Eddie sets off to reconnect with his blackfella roots by taking a sacred stone back to his hometown. But when wild-boy Charlie forces himself along for the ride, Eddie's spiritual journey goes off track and becomes a riotous trip through outback Australia as the boys are forced to contend with a self-obsessed Italian rock-god, a cross dressing cousin, and a demonic dog!