The story centers on Jeff and Jane Blue, a "super-spy" couple who are taking a hiatus to raise their 8-month-old daughter, Michelle. Their vacation in the "Big Easy" is interrupted when:
: A ruthless arms dealer named Paulina Novacek (played by Fiona Shaw) is attempting to steal high-tech plastic explosives. Undercover Blues
: Expert spies who remain impeccably cool and witty even while changing diapers. The story centers on Jeff and Jane Blue,
The film is frequently cited for its strong ensemble and the chemistry between its leads: Undercover Blues
: A thief with delusions of grandeur who serves as the film's primary comic relief. His repeated, failed attempts to mug the Blues become a running gag.
: The cold, accented villain at the heart of the explosive plot.