Maddie Fitzpatrick visits the S.S. Tipton and gains a new friend in Bailey. Prince Jeffy of Linchtenstamp, who's only 8 years old, falls in love with Maddie and forces her to marry him. However, Zack challenges the Prince to a joust, with Maddie being the prize. Zack beats Prince Jeffy on a bouncing ball and using a water noodle weapon. Also, Zack finally gets his long-awaited kiss from Maddie.

While producing a news show for Ms. Tutweiller's class, each of the kids find their own set of problems. Zack and Bailey clash as co-anchors, Cody makes a shocking discovery linked to London during his investigative reporting, Kirby reminisces about the good ole days, while London is having trouble with the green screen.

London, Zack, Cody and Mr. Moseby set sail on the S.S. Tipton for their semester at sea. London convinces her roomate to leave the ship so she can have a room to herself. Cody finds himself sharing a room with Woody, who is very messy, and Zack shares a room with Bailey, who is a neat freak. Nobody knows that Bailey is a girl who disguised herself as a boy in order to gain a position on the ship after she found that there were no more vacancies for girls. Zack and Cody agree to switch roommates, but Zack changes his mind after he finds out that Bailey is a girl. After everyone else eventually finds this out Bailey is allowed to stay, filling the position vacated by London's ex-roommate, and Bailey becomes London's new roommate. This is the last straw for London and she escapes to Parrot Island via helicopter.

Hannah Montana boards the S.S. Tipton on her way to a concert performance in Honolulu. To impress Bailey, Cody desperately tries to get tickets to the show. Meanwhile, the Russo's are still aboard the ship on their vacation in which Alex pulls a prank on Justin by putting blue dye in the hot tub, making him turn blue, for which Mr. Moseby blames Zack, while Max tries to impress London with his magical suitcase. The crossover starts on Wizards of Waverly Place S02E25 Cast-Away (To Another Show) (I). It continues on Hannah Montana S03E20 Super(stitious) Girl (III).

Zack is surprised to learn that he has a new roommate who used to be a famous rapper until he hit puberty and his voice got deep.

A class assignment requires the students to simulate marriage to learn the challenges that face married couples in everyday life. Cody 'marries' Bailey, Zack 'marries' London, and Woody 'marries' Addison. However, when the "Wheel of Life" gives Cody as injury, he and Bailey begin to fight.

When Mr. Moseby leaves to go to a reunion, Zack and Marcus decide to throw a party on the sky deck with models. Janice and Jessica, from the Boston Tipton, come aboard the ship as models and while Janice tries to draw Zack's attention, Cody believes Bailey is jealous of Jessica. Meanwhile, to distract the modeling agent from discovering the party, Woody pretends to be a male model named Woodlander.

Cody wants to buy earrings for Bailey, but Zack insists he bargain with the cashier for a better price. Meanwhile, London, Bailey, Marcus, and Woody discover a magic lamp that contains a genie willing to grant wishes, causing them to argue over which wishes should be granted.

The SS Tipton is going straight in the path of endangered blue whales motivating Zack, Cody, Bailey, and Marcus to try their best to change the ship's course. They lock themselves into the engine room hoping the whales will safely pass, however they discover it's not as easy as it seems. Cody begins to faint due to heat exhaustion, Marcus becomes desperate for water, and Zack loses it and tries to break free. Eventually, Kirby and Mr. Moseby break into the engine room to attempt to stop them, but after seeing the whales on Cody's laptop, they decide to go along with plan.

Centuries in the future, Starship Tipton resident prankster Zerk (Zack's great-great-great-great-great grandson) plays a joke on feuding aliens and because of it, they vow to destroy the starship. The kids must travel to the future to save their descendants and fix the problem before it's too late. Meanwhile, London discovers that she has a great-great-great-great-great grandson, Rome, and that the Starship Tipton belongs to her family.

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.

Mr. Moseby announces that London's dad, Mr. Tipton is selling the ship and that it will be dismantled within a week.

When the S.S. Tipton makes a special trip to pick up London from Parrot Island, Bailey, Moseby and Woody find themselves in jail because all the parrots left for Seal Island after Tipton Industries cut down all the trees. It's up to Zack and Cody to get them out of it but Zack and Cody end up in jail along with the others, and Bailey has to use her pig, Porkers, to rescue them. Zack and Cody fight for Bailey and Zack lets Cody have her after finding out about her ex-boyfriend Moose and seeing she has too much "baggage".

A microchip with secret information on it goes missing and the twins help a spy recover it. Cody gives the chip to Bailey, telling her to hide it and not to look at what's in it, but Bailey looks it up on her computer anyway. When Cody finds out that Bailey ignored him, breaking her promise, he has mixed emotions. Bailey kisses Cody on the lips as a way of telling him he can trust her, so he forgives her.

Shortly after the start of a new semester on the ship, Zack, Cody, London, Bailey, and Woody are all cast-away on a life boat London was using as a closet and eventually find their way onto a deserted island. Cody's relationship with Bailey starts falling apart after an argument over wind patterns emerges and causes a fall out with the remainder of the group. Back on deck, Ms. Tutwieller and Mr. Moseby are put in exactly the same predicament as the others and even have the same disagreement over control of the operations. Cody and Bailey mend their relationship at the end of the episode.

Zack and Cody receive a $200 check from their parents for their 16th Birthday, but have an argument about how to spend it. During the argument, they both wish they were an only child and once the ship enters the Bermuda Triangle, their wish comes true.

Esteban boards the boat to get married, however his mother doesn't approve of his future wife.

The gang all have dreams of being characters in three different fairy tales; Hansel and Gretel, Snow White, and Jack and the Beanstalk.

Bailey is mad that London is hogging all the space in their cabin, so she makes up a "Sea Snark" attack, but later feels guilty and tells her the truth. Meanwhile, when Zack uses up both his and Cody's meal cards buying things for all of the girls on the ship, they go broke. To make up for it, Moseby puts them to work. Because of that, Zack thinks that Cody should win the yo-yo contest for its $1,000 prize, but Cody finds himself up against the pro, Johan Yo.

Zack has a crush on a cute passenger named Violet, but must deal with her wealthy "boyfriend" Ashton and snooty mother who will do anything to keep Zack and Violet apart. Meanwhile, Cody referees an intelligence test between London's dog Ivana and Bailey's pet pig Porkers. The episode includes plot elements from the 1997 film Titanic, where Jack was framed for stealing the "Heart of the Ocean" necklace.

London and Bailey are on a mission to prove that Miss Tutweiller is dating Mr. Moseby after overhearing a conversation between the two. Meanwhile, Zack convinces Cody to sneak out after curfew to catch the Starlight Follies show on the ship. When they finally make it past the security guard and into the show, they become convinced that their teacher, Miss Tutweiller, is one of the showgirls by seeing her heart shaped anklet in the show, and during class, so Zack sends Bailey and London undercover as two showgirls to find out.

The ship is struck by lightning when it crosses the International Dateline, which places Cody in the same day over and over. He tries to use each day as a chance to let Bailey know how he feels about her, but something gets in the way every time. It's then up to Cody to divert the ship from the lightning to set them back on the right course.

The S.S. Tipton visits Greece. While they are there, Bailey crushes on the tour guide, which makes Cody jealous. To impress her, Arwin's cousin, Milos, gives him a replica of the ancient amulet of the Greek goddess Aphrodite to give as a gift to her, but in a mix up, he ends up getting the real one. Meanwhile, London has to write a speech for her father, who is funding a new exhibit, but finds it very difficult, but then has a dream about Greek history, which inspires her.

The class has a school project to complete and Cody chooses Bailey to be his partner, disappointing Zack who had hoped to get Cody to complete his and Woody's project for them. After Bailey tells London that she has partnered with Cody, London teams up with Zack and Woody. Cody is trying to catch a famous sea monster, but keeps failing and disappointing Bailey. Zack tries to sabotage Cody's project. However, his own project turns into a monster when London pours a smoothie into their plant project, causing it to grow and eventually trapping Zack, Woody, and London. The sea monster shows up at the end of the episode.

Chelsea, Barbara, and Bob visit the S.S Tipton. Cody is worried about how he's going to tell Barbara about his feelings for Bailey, but Barbara has to dump Cody because she and Bob are now dating. Right before Cody tells her about Bailey, Barbara tells him about her and Bob. To make Barbara jealous, Cody tells her that he and Bailey are also dating, thinking he can get away with the lie because Bailey is off the ship, but she returns early. London tells Chelsea that her room is her shoe closet, and that Woody is her servant. Woody agrees to help her because he has a crush on Chelsea. During movie night, Cody tries to make Barbara think that he and Bailey are dating, but Bailey eventually finds out. Cody apologizes and Bailey forgives him and says if he wanted her to be his pretend girlfriend, all he had to do is ask. To show it, she tickles him, wraps her arms around him, and finishes with a kiss on the cheek (causing Cody to faint) saying that would have made Barbara really jealous. Chelsea finds out that London is just a regular student, but instead of telling everyone, tells London she will tell everyone that London was "abducted by aliens" instead.