冷戦時代に敵同士だった男スパイのグレゴリオ(アントニオ・バンデラス)と女スパイのイングリッド(カーラ・グギノ)が結婚、今は引退して、娘のカルメン(アレクサ・ヴェガ)と息子のジュニ(ダリル・サバラ)と共に幸せに暮らしていた。しかしある日突然、昔の組織から仕事依頼が。だがそれは罠だった。悪の城へ向かい、捕らえられた夫婦は、ジュニがいつも楽しみにしていた子供TV番組のホストであるフェーガン(アラン・カミング)が悪の親玉であることを知る……。