Roger runs away after he and Stan have an argument. Once the CIA finds out, they organize a search team in order to find him and bring him in for questioning. So now Stan must either kill Roger or choose friendship over his career.
While at his father's funeral, a man claiming to be Stan's real father shows up. Not long after Stan explains that the man to whom everyone knew to be his father was in reality a stranger he met at a bus stop on his wedding day. So now's Stan's real father, a secret agent like Stan, want Stan to accompany him on a top secret mission. Unbeknown to Stan his father has a hidden agenda.
After embarrassing his boss at an award ceremony, Stan and his family are transfered to Saudi Arabia. At first hesitant, Stan quickly begins to enjoy the fascist ways of the country and even goes as far as getting a second wife after Francine refuses to do work until Stan asks for his old job back. While outside of the house, Steve learns that boys his age are considered men in the new country & Haley falls in love with a terrorist.
In order to gain entry in a women's social club known as the Ladybugs, Francine pretends she is cheating on Stan. After her fellow Ladybugs wish to meet her "boytoy", guilt stricken Francine confesses that she is not having an affair. Now she must either actually cheat on her husband or the Ladybugs will kill her in an attempt to keep their secrets safe.
Because of a past incident at his own prom, where he was lured into a dance with the homecoming queen only to have a pile of pigs dropped on him, Stan wants revenge by showing off that he married a homecoming queen, Francine.
Stan and Roger become best friends in Atlantic City, taking their friendship to a whole new, unexpected level, when Roger absorbs all of Stan's memories. Meanwhile, Hayley and Steve conspire to break up a good-looking couple so that they can date the two.