En medio de un caos internacional, el detective de Los Ángeles, James Carter, se encuentra en París disfrutando de unas vacaciones. Sin embargo, su diversión se ve abruptamente interrumpida cuando es llamado para ayudar a su inseparable compañero, el policía de Hong Kong, Inspector Lee, quien está en una misión para desmantelar a una peligrosa organización criminal conocida como la Triada. La trama se enreda cuando la secretaria del ministro de Defensa francés es asesinada, y Lee se convierte en el principal sospechoso del crimen.

Andy Stitzer es un simpático pero algo torpe hombre de 40 años que ha pasado su vida dedicándose a su trabajo en una tienda de electrónica, rodeado de gadgets y videojuegos, sin haber experimentado nunca el amor o la intimidad. Su vida da un giro inesperado cuando sus compañeros de trabajo descubren su sorprendente secreto: es virgen. Aprovechando esta revelación, sus amigos, que no han dejado de hablar sobre sus propias hazañas sexuales, deciden que es hora de ayudarlo a "perder su virginidad".