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.

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.

Cory, Meena, and Newt finally get their first gig at a local juice parlor. Meena’s father, Ambassador Paroom, decides to stop buy and watch the band perform. Meena becomes nervous, and in order to make her less nervous and to congratulate her, Cory buys her a present that comes from Bahavia. It turns out to be a morchaca, which is rumored in Bahavia to give people a curse. After touching it, Meena becomes plagued with bad luck, and backs out of the show. Now Cory and Newt must find a way to convince her to do the show.

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.

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

After breaking up with Craig, Meena writes an angry song and DC3 gets a chance for their song to be in a movie, but Meena can't get angry enough to finish writing the song. Sophie, Tanisha and Haley stay up late to watch a movie instead of doing their book report.