When Stan's father passes away, Stan reveals his real father is actually Jack Smith, a super suave spy. Jack convinces Stan to quit the CIA and work with him at the Scarlet Alliance, an ultra-secret spy group. Francine is upset with Stan, who is busy training with Jack for a mission involving uranium, artwork and terrorists. But when the FBI shows up at the Smiths' house looking for an international jewel thief, Francine suspects Jack is the fake.

When Steve's new relationship with his girlfriend gives Francine empty nest syndrome, she tries to convince Stan to have another baby. Meanwhile, Roger tries to enroll in college with Haley in order to experience college life, but while Roger ends up teaching the class, Haley finds a new crush in her classmate Ethan (Elijah Woods), who turns out to be far from normal.

After Stan is prosecuted for sending contaminated cattle to a slaughterhouse, he says that it began as a quest to make a man out of Steve. Meanwhile, Roger sparks a cat fight between Francine and Hayley, for reasons of his own.

Although Stan is a veteran CIA agent, it turns out that he has never killed anyone, so three of his buddies from the agency (and Roger) take him out so he can bag his "first kill."

Stan hunts for an ex-KGB agent but can't find him--until he moves in next door. And Steve is building a rocket for a school science project, but can't get it to work--until he gets some help from his new next-door neighbor. Meanwhile, Roger and Klaus head off on a European vacation.

Steve connects with his ne'er-do-well paternal grandfather, whom Stan despises for many reasons, not the least of which is that he never taught him to ride a bike. Meanwhile, Hayley must find an internship quickly, so Roger hires her to tend his bar.

Steve joins a football team to please Stan, who then takes over as coach and gives Steve the boot because he isn't good enough. Meanwhile, Francine and Hayley vie for a blue ribbon at the county fair.

Steve goes to work with Stan and discovers the N.S.A.. Hayley decides to let go of being a vegetarian and eat meat for one day.

A mold of Francine's vagina is displayed in a museum.

Stan and Francine go back in time to settle an argument.