CIAの豪腕エージェント・JJはあるミッションで暴れ過ぎたことが問題となり、経験未熟なボビーと地味な監視の任務に回される。ターゲットはテロリスト・マルケスの義姉・ケイトとその9歳の娘・ソフィ。2人を監視し始めるが、ソフィに監視がばれてしまい…。

「マイ・スパイ」は、元WWEの人気レスラーで野獣のようなデイヴ・バウティスタと小柄なクロエ・コールマンが演じる最強の凸凹コンビが主役のスパイアクション映画です。彼らはテロリストから世界を救うために奮闘します。監督はスパイコメディ作品に定評のあるピーター・シーガルで、彼の手腕により、ユーモラスでありながらもスリリングな展開が繰り広げられます。格差だらけのこのコンビが、互いの違いを乗り越えて成長し、困難なミッションに挑む様子は見逃せません。