若き駐仏アメリカ大使館員リースは、エージェントとしての華やかな活躍を夢見ながら地道な諜報活動に従事していた。そんな彼の生活は、麻薬捜査のためにパリに乗り込んできたCIAの超凄腕諜報員ワックスとタッグを組まされたことで一変する。相手に有無を言わせず銃をぶっ放すワックスに、人を撃った経験のないリースは唖然とするばかり。唯一の心の慰めは結婚間近の優しい恋人キャロリンの存在だ。そんなチグハグな彼らの捜査だが、やがて二人は来仏するアメリカ政府要人の暗殺が計画されていることを知る。自分達しか知らないはずの情報がどこかから漏れていることも・・・。