Nach einer völlig missglückten Undercover-Mission bekommt CIA-Agent JJ (Dave Bautista) von seinem Boss (Kim Jeong) noch eine letzte Chance: Gemeinsam mit der verschrobenen Bobbi (Kristen Schaal) soll der hünenhafte JJ die Wohnung einer jungen Witwe (Parisa Fitz-Henley) überwachen - der wohl langweiligste Job der Welt. Wäre da nicht deren blitzgescheite neunjährige Tochter Sophie (Chloe Coleman), die dem ungeschickten Muskelpaket schnell auf die Schliche kommt und ihn als Spion enttarnt. Doch statt ihn auffliegen zu lassen, bietet sie einen Deal an: ihr Schweigen gegen sein Spionage-Knowhow! Widerwillig lässt sich JJ auf den Handel ein und stellt bald fest, dass er Sophies entwaffnendem Charme nicht gewachsen ist - und von der vorlauten Göre noch eine Menge lernen kann...

Maxwell Smart (Steve Carell) ist der beste Mann im Innendienst des speziellen Geheimdienstes CONTROL. Er legt mit Leichtigkeit die umfassendsten Überwachungsprotokolle an und kann schneller als alle anderen die dubiosen Aktivitäten der höchstgefährlichen Verbrecherorganisation KAOS analysieren. Sein größter Wunsch ist jedoch, Agent im Außendienst zu werden. Er trainiert für dieses Ziel und besteht alle Tests hervorragend, aber dennoch sträubt sich der Chef, der nicht auf Smarts Fähigkeiten im Innendienst verzichten will.