The film opens with a whimsical animated sequence where a prince awakens a princess with a kiss, only to have her reject his advances and bolt away. The mood shifts to a bustling New York City setting, centering on live-action beauty school instructor Joy Miller, Fran Drescher. One of her students accidentally starts a classroom fire by igniting hairspray with a cigarette, and Joy leads her class and a handful of caged animals to safety. The New York Post runs a celebratory headline calling Joy a hero, though the unintended chaos soon entwines her with a much larger story.
Ira Grushinsky, Ian McNeice, a diplomat from the Eastern European country Slovetzia, spots Joy in a newspaper photo and mistakes her for a science teacher. He hires her to tutor the four children of Boris Pochenko, Slovetzia’s feared dictator, though Joy initially thinks she’s being hired for hairstyling lessons. She accepts the assignment despite never having heard of Slovetzia, and once she arrives, Ira realizes the truth about her but agrees to keep Joy’s cover intact.
Joy forms a connection with the Pochenko children—Katrina Pochenko, Lisa Jakub; Karl Pochenko, Adam LaVorgna; Masha Pochenko, Heather DeLoach; and Yuri (the youngest son, not named in the cast list). As she teaches them about life beyond the country’s rigid rules, she also helps them discover confidence in their own identities. Joy learns about Katrina’s budding romance with Alek, the charismatic leader of Slovetzia’s youth rebellion, and she encourages Karl to pursue his dream of becoming an artist. Her independence and blunt honesty challenge Boris Pochenko, who has long been seen as a “beast” by outsiders, and she begins to thaw the emotional distance between father and children.
Joy’s influence grows as she navigates a delicate balance of loyalty and reform. She and Katrina sneak out to a nightclub that doubles as a planning hub for the resistance, but their activities catch the attention of Leonid Kleist, Slovetzia’s Prime Minister. Leonid, Patrick Malahide, follows them and has Alek arrested, testing Joy’s resolve and her influence over Boris. As Joy earns Boris’s trust, the dictator begins to rethink his public image and tries to repair his relationship with his people, even joking about shaving off his conspicuous mustache to look more approachable.
Joy pushes for real change beyond cosmetic touches. She points out the absence of trade unions in Slovetzia and helps spark worker organizing, while arranging a secret meeting between Katrina and Alek inside a jail cell. Despite Leonid’s warning to dismiss Joy, Boris agrees to let Joy plan a high-profile summit dinner with visiting emissaries to showcase his new, friendlier image. Joy’s plan hinges on political optics, but she also uses the moment to test the potential for genuine reform. When the day of the summit arrives, Joy finally reveals her true identity to Boris, but he treats the disclosure with calm curiosity rather than fear, thanking her for bringing happiness to his family.
The summit brings new tension as LeonidSquarely confronts Joy about her role in Katrina’s secret meetings and threatens treason charges. Boris’s decision to keep Alek imprisoned clashes with Leonid’s ambitions, and Joy decides to quit rather than be part of a regime she doesn’t fully trust. She returns to New York, leaving Slovetzia’s leadership in a precarious state as Leonid quietly assumes more power and signs death sentences in Boris’s name. Ira warns Boris of the growing danger, and the dictator eventually acts to reclaim control, freeing Alek and agreeing to hold free elections. In a final gesture of reconciliation, Boris reunites with Joy in New York, where he confirms Alek’s release and the promise of democratic elections, then seals the moment with a kiss as he admits his feelings for her, signaling a hopeful but fragile new chapter for Slovetzia.