Cody and Bailey are planning to celebrate their one year anniversary when the SS Tipton docks in Paris. Cody asks London to help him make his date perfect. However, a big misunderstanding begins when Bailey sees Cody with London (who were just practicing the date) and mistakes her as the "hideous French girl". The next day, the day of the anniversary, Cody sees Bailey with another guy, Jean Luc, who was just trying to cheer her up. Bailey and Cody start arguing about the misunderstanding, and decide it would be better if they broke up. Meanwhile, Zack and Woody are pursued by art thieves.

Zack becomes attracted to a girl named Maya, but when he realizes he is actually falling in love with her, he attempts to use the six month plan Cody devised to date Bailey. Meanwhile, Dante, the boy who stole Marcus's identity in Paris, stows away on board to have Marcus produce his next album. In addition, Cody is trying to condition himself to forget about Bailey by flicking a rubber band against his wrist every time he thinks about her while she is visiting her home in Kettlecorn.