Cory and Victor move to Washington D.C. where Victor has been hired as the personal chef for the newly-elected president. Now Cory must get used to a new school and deal with the president's 8 year old daughter Sophie. He meets Meena, Newt, and the head of the CIA's son Jason at his new school. He must learn about Horses after telling Meena he likes to ride horses too.

When Ambassador Paroom, the ambassador of Bahavia and Meena’s father, finds out that Meena has forgotten her backpack he brings it to school and finds out she has not been following traditional Bahavian ways. Then when he catches her performing with Cory and Newt, he tells her she can never see and talk to them again! Cory decides to show the ambassador how much he respects Bahavian culture, but he was given bad advice from Newt to show how to disrespect a Bahavian! Meanwhile, Victor and Samantha try to get Sophie to eat vegetables and not just French Fries.

When Cory looks in Meena’s notebook, he sees a heart around her name and the initials C.B. Cory thinks she has a crush on him, but instead Meena has a crush on a guy named Craig Berkowitz. Meena asks for Cory’s advice on how to get to Craig to ask her out, so they pretend to be a couple. However, Stickler believes they really are a couple and decides to ruin their fake date. Meanwhile, Sophie develops a crush on Newt and invites him over for a tea party.

Cory wants him, Meena, and Newt to be on the president’s Reading Benefit show so they can be on television. However, Samantha will not let them. They trick Sophie into joining the band so they can be on the show, but Sophie figures it out and makes them play her song about cats instead. Meanwhile, Samantha tries to convince the President not to do bird calls on television.

Like every year, Newt is forced to run for school president by his parents. Cory comes up with a plan to make everyone vote for Candy Smiles instead of him, but it backfires. Cory then enters the race and plans to go in a cage with Newt who will be disguised as a bear. However, Cory ends up in the cage with a real bear. Meanwhile, the President is upstaged by another dad when visiting Sophie's school and tries to redeem himself.

Newt meets the new girl in school, Jessica, and develops a crush on her. Lucky for Newt, she likes him. When Jessica asks Newt out on a date, Newt accepts. However, Newt doesn't feel like he can go through with it since Jessica is smart, and he is not. With a little help from Stickler, Cory and Meena use a special ear piece to talk to Newt and they tell him what to say. Meanwhile, the President's mother comes for a visit and redecorates the Oval Office. In order to keep her out of the office, the President makes Victor keep her distracted, which results in a cooking contest between them.

Cory and his band finally get a big break, when they get their first live gig at school. However, The Juicer suddenly shows up in D.C. as part of a school trip. Cory is afraid that he will make him look like a weenie in front of all of his new friends, so he agrees to what every The Juicer demands. However, this results in The Juicer thinking Cory's band gig is a surprise birthday party for him. Meanwhile, Victor tries to make homemade ice cream.

Meena is really excited that her favorite Bahavian singer, Nanoosh, is coming to town, and Cory quickly gets jealous. Meena enters a contest to meet Nanoosh. When Meena gives Cory the postcard to mail, he decides not to mail it, and gives it to Newt instead. When Newt forgets to mail the postcard, Cory is pleased and ready to comfort Meena. However, Meena somehow wins. Cory and Newt pretend they are Bahavian musicians in order to sneak into the studio and stop Meena from kissing Nanoosh. However, it seems that Nanoosh is not what he seems.

Cory decides to blow off a play date with Sophie to go to the Liberry with Newt and Meena to mingle. Before he goes, Sophie sees him dancing to the Kung Fu Kats theme song and saves it to her computer. When she finds him at the Liberry, she sends the video to him as blackmail, saying that unless he can hang out with the big kids, she will send the video to everyone. Sophie then gets rid of the three new friends they made, and makes them do stuff against there will, so Cory, Newt, and Meena decide to make Sophie hate being with the big kids.

Victor surprises Cory when he has Lionel shipped from San Francisco. When he brings Lionel to school, everyone makes fun of him, causing him to give Lionel to Sophie. When they realize that they were wrong, they apologize. Cory tries to get Lionel back, but Sophie has him thrown out. As Cory tries to get Lionel back, he blows off a date with Candy. Meanwhile, the President tries to think of some jokes when the press accuse him of having no humor.

The President wants to get more Americans to exercise, so he decides to bring in Dwayne "The Rock" Johnson to the White House to figure out some ways to do that. Seeing it as an opportunity to meet him and do some business, Cory, Newt, and Meena make an exercise machine for him to endorse. While trying to sneak it upstairs, the get stuck in a closet. Before they can figure out how to get out, The President, Victor and Samantha all get trapped in the closet as well. Meanwhile, no one will come to Sophie's tea party because of The Rock. However, she may get a very special guest at her tea party.