Since the conclusion of the first movie, life has taken a fascinating turn for JJ (Dave Bautista), Sophie (Chloe Coleman), and Kate. They have settled in Langley, Virginia, where JJ has transitioned to a desk job as a CIA analyst, and also engages in baking while training Sophie to embark on her journey as an agent. Now in her high school years, Sophie is starting to feel the weight of JJ’s incessant training and can’t help but express her growing frustration. While JJ is married to Kate and serves as a father figure to Sophie, the emotional acknowledgement of their bond remains unspoken.
One fateful day, JJ orchestrates an intelligence mission, working alongside Christina (Nicola Correia-Damude). Christina successfully gathers crucial intel, revealing the locations of over a hundred suitcases across Europe — each housing a Soviet-era weapon of mass destruction. However, disaster strikes when Christina is ambushed by a spy, who snatches her drive containing the intel before taking her life.
After a grueling day of training, Sophie learns her high school choir is slated to perform at a prestigious G7 event in Italy. JJ is enthusiastic about accompanying Sophie on the trip, alongside Nancy (Anna Faris) the vice principal, Ryan (Billy Barratt) her crush, and Collin (Taeho K), her best friend. Despite knowing that David, Collin’s father, allows JJ to attend, David has yet to disclose that he is secretly a CIA operative. In a moment of adolescent hope, Sophie confides in Collin her intentions to create a romantic scene with Ryan and ask him to the homecoming dance.
As their journey unfolds in picturesque Florence, JJ manages to balance the roles of a responsible chaperone for Nancy and the fun 'cool parent’ persona for Sophie. However, things take a turn when Sophie, Collin, and Ryan decide to sneak out for a night of fun. JJ catches them in the act, but after a moment of deliberation, he allows them some freedom — under the condition they return before curfew. As the night revelry continues, Collin aids Sophie in impressing Ryan, but he's soon kidnapped, sending Sophie into a panic as she attempts and fails to chase after the assailant.
It’s at this juncture that JJ recognizes the kidnapper as Simon Crane (Flula Borg), the very man responsible for the tragic demise of his entire military unit. Crane's superior contacts David, insisting he come to Rome to save Collin without notifying the CIA. In a surge of determination, JJ quickly arranges to meet David there.
Once in Rome, alliances are formed as JJ, Sophie, David, and Bobbi (Kristen Schaal) realize that the kidnapper has sinister plans to gain access to the military base in Anzio, where the codes for the WMDs are stored. The group devises a foolproof plan to infiltrate the MI6 safe house to acquire essential gear. In their clumsiness, however, they unwittingly release a cage of frantic parakeets that wreak havoc before they manage to escape.
As they venture towards the Anzio military base, the group creatively disguises themselves — JJ as David’s stepbrother, Sophie as his stepdaughter, and Bobbi as his wife. While JJ competes in a boxing match, the clever duo of Sophie and Bobbi infiltrates the base's server, downloading the crucial passcodes. Back at Langley, Connelly (Craig Robinson) realizes something is amiss when he discovers Christina’s failure to report in, suspecting that JJ and the others might have gone rogue.
In a turning of events, JJ and David fall into a trap set by Crane, who reveals that Nancy, once trusted, is the mastermind behind the entire scheme — having orchestrated the anarchy within the school choir’s selection and now seeking to leverage David's vulnerabilities. Nancy manipulates David into surrendering the codes and orders the killing of Collin, all while exploiting the situation to her advantage. But Sophie, showcasing unexpected bravery, is able to trace JJ’s phone, leading her and Bobbi to the rescue. Though they are successful in saving Collin, Crane manages to slip through their fingers.
As the plot thickens, Bobbi uncovers that Nancy has plans to plant bombs within Italy’s financial district. In a race against time, JJ informs the Italian Intelligence, only to find that the threat was a false alarm. Realization dawns that Nancy's true target is the Vatican, where Sophie’s choir is scheduled to perform. Nancy, in her villainous role, activates a bomb during a crucial moment in the performance, sending a message across the globe to the G7 nations.
The ensuing chaos leads to a confrontation near the Vatican as JJ and Bobbi find themselves pitted against Nancy and Crane. While JJ takes on Nancy's goons, Crane escapes with the kill switch meant to detonate the bomb. David, eager to pursue Nancy, is halted by Connelly, who doubts David's allegiance. Amid this chaos, the desperate moves of Sophie and JJ culminate in a gripping chase after Crane as they work together to retrieve the kill switch, risking everything as they swim to save the day with mere seconds to spare.
In a parallel encounter, Collin courageously confronts Nancy, boasting of his fluency in Italian to thwart her escape with a scene-stealing performance that portrays her as an abusive mother. His brilliance allows for the dramatic apprehension of Nancy by David and Connelly.
The narrative elegantly winds down with Sophie and Collin grappling with their evolving feelings for one another atop a scenic rooftop in Italy. With newfound clarity, Sophie expresses her feelings, deciding that Ryan isn't her right match and courageously asking Collin to the homecoming dance, leading to their first kiss — a moment witnessed by their watchful fathers via satellite.
Back in Langley, JJ, Kate, and David welcome the kids home from their adventurous escapade. However, an unexpected surprise awaits as parakeets slip out from the suitcases they've brought back, thus starting another comedic chase as JJ and David make a hasty escape, ultimately leaving behind a trail of laughter and excitement.
