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 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.

Meena and Newt plan to go skiing in South America and Cory wants to go. However, Stickler, who is also coming (uninvited), uses CIA technology to destroy Cory's ATM card. In order to get the needed money, Cory gives secret tours of the white house in which they see Sophie. However, when Sophie finds out she isn't going skiing, she steals Cory's money and runs off. Meanwhile, the President is having trouble sleeping and is keeping Victor up during the night.

The President wants to buy the First Lady some perfume, but he can not go out in public without creating a big scene. Cory disguises the President and the two head to the mall. At the mall, Cory leaves the President to get a new video game, and gets into a small fight with Stickler. Stickler tries to use memory wipe spray to make Cory forget about the game, but the President gets a hold of it and uses, winding up working in a cheese shop. Meanwhile, Sophie wants to hang out with Meena, so she tries to act Bahavian, but it only gets on Meena's nerves.

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 manages to get Vince Valentine, a music executive, to come to the Liberry to watch DC3. Thinking they need to sound as good as they can, Cory decides to hold auditions for a keyboard player. At the end of the auditions, only Stickler is good enough to join the band, which everyone detests at first. After they let him join, he gives them bracelets as a thank you. However, Cory's is a special bracelet that sucks out all of his rhythm! Since Cory can no longer play the drums, Meena and Newt ask him not to go to the performance so they have a chance of getting a record deal. It turns out that this is all a plan by Stickler, for him to become famous instead of Cory!

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.

While all the other kids at school are getting ready for Saturday's charity carnival, Cory and Newt are checking out girls and rating them, something that annoys Meena. They two of them finally decide to get their act together and they ask the Ashley and Ashley out. That night a Cory's house after watching a movie, Newt refuses to kiss the blonde Ashley and walks out. This causes the girls to leave as well. Newt later reveals that he made a promise to a girl named Jennifer when he was 8, that he would not kiss another girls before he kissed her. When the Ashley's give Cory and Newt another chance, Cory opens a kissing both for Newt and convinces him that Jennifer probably broke the promise, but Newt decides to stick to it. Meanwhile, Sophie becomes a sore winner when she beats Victor in many different games, and he decides to teach her a lesson.

Cory agrees to do a commercial for Stickler if he tutors him. Sophie runs for class president against Tanisha.

Candy is sick of Cory lying to her, so he promises not to lie anymore, while Stickler also gives up his gadgets and spying ways to be friends with everyone. When the President and Victor go on a trip to New York, Cory is left in charge of Sophie and Tanisha. Candy comes over to play house, but Cory doesn't realize she actually meant trying to instill good values and education into Sophie and Tanisha. Sick of Candy not letting them have fun, Sophie prank calls Cory and pretends to be a girl named Kimberly, causing Candy to get upset and leave. Knowing that he never went out with a girl named Kimberly, Cory enlists Stickler's spying expertise to find out who really made the call.