Zack & Cody an Bord

London hat sich auf die Papageien-Insel fliegen lassen. Als das bemerkt wird, dreht das Schiff um, um sie zurückzuholen. Doch stellt sich das als gar nicht so einfach dar, denn Mr. Simms, das "Mädchen für alles" auf der Papageien-Insel, hat sie ins Gefängnis gesperrt. Mr. Simms ist gleichzeitig Sheriff, Richter, Bäcker, Taxifahrer, Pilates-Lehrer und noch vieles andere. Londons Vergehen war, die Tochter des Mannes zu sein, der auf der einstmals dicht bewaldeten und von vielen Papageien bevölkerten Insel alle Bäume gefällt zu haben, weshalb auch die Papageien verschwanden und die Insel als Touristen-Anziehungspunkt aufgegeben wurde. Nach und nach werden alle, die versuchen, London aus dem Gefängnis zu holen, nun auch eingesperrt. Jedoch hat Bailey ein kleines Schweinchen namens Piggy, das sie unterwegs gefunden hatte, mit ins Gefängnis genommen. Piggy ist schlau und bringt unsern Gefängnisinsassen die Zellenschlüssel. Auf ihrer Flucht Richtung Schiff sehen sie auf einer Ansichtskarte, wie grün und schön die Insel einst gewesen ist. Und London stellt einen Scheck über zehn Millionen Dollar zur Wiederaufforstung der Insel aus. Schon bald danach kehren die ersten Papageien zurück.

Zack und Cody haben Kreditkarten erhalten, mit denen sie auf dem Schiff immer ihr Essen bezahlen sollen. Leider gibt Zack das Geld für lauter unnütze Dinge aus, spendiert natürlich am liebsten den Mädchen Getränke, feiert Partys und gibt sein ganzes Geld aus. Leider danach auch das von Cody. Nun müssen die beiden für ihr Essen arbeiten, Cody als Handtuch – Junge und Zack hinter der Bar. Doch bald scheint Rettung zu nahen. Es findet ein Jo-Jo-Wettbewerb statt. Der erste Preis sind tausend Dollar. Cody verliert zwar gegen den kleinen Johan Yo im Endkampf, doch wird dieser, da er Profi ist, von Mr. Moseby disqualifiziert. Doch die Freude von Zack und Cody währt nicht lange, da Zack während seiner Arbeit viel kaputtgemacht hat, zieht Mr. Moseby. den Scheck ein, um davon den Schaden zu bezahlen. Vorerst werden die beiden weiter arbeiten müssen. London und Bailey teilen sich ein Zimmer, doch beansprucht London so wie wir sie kennen praktisch das ganze Zimmer für sich und verfrachtet Bailey in ein Hochbett dicht unter der Decke. Erst die von Bailey erfundenen Seeschnucken verschaffen dieser ein etwas komfortableres Dasein. Ihr schlechtes Gewissen treibt sie jedoch dazu, London alles zu gestehen, die ihr aber sogleich verzeiht und von nun an etwas gerechter mit der Raumaufteilung in der Kabine vorgeht.

Um sich sein Taschengeld aufzubessern arbeitet Zack an einer Bar, wo er den eingebildeten Ashton kennen lernt. Als Zack dessen Freundin Violet vor einem durch die Luft fliegenden Kuchen rettet, sagt Ashton ihm den Kampf an. Violet, die Zack auf Anhieb mag, lädt ihn spontan zum Abendessen mit ihrer Familie ein, bei dem auch Ashton dabei ist und Violet eine Diamantenkette (die Niere des Ozeans) schenkt. Als Violets Mutter ihren Geburtstag auf dem Schiff feiert, nimmt Ashton heimlich die Kette und steckt sie in Zacks Tasche, damit alle denken, dass er sie geklaut hat. Als Violet gesteht, dass sie die Kette nicht mehr finden kann und sie plötzlich bei Zack auftaucht, gibt es ein großes Durcheinander. Zum Glück wird die Situation aufgeklärt und Violet und Zack vertragen sich wieder. Bailey und London führen währenddessen einen Haustierwettkampf um herauszubekommen, ob Londons Hund Ivana oder Baileys Schwein Schweini das schlauere Tier ist. Obwohl Bailey mit Cody, der der Schiedsrichter ist, flirtet und London ihn mit Geld besticht, entscheidet sich Cody zum Schluss für ein Unentschieden.

Auf dem Schiff läuft eine Revue, die Starlight Follies und Zack und Cody möchten sie sich unbedingt ansehen. Leider ist der Zutritt erst ab 18 gestattet, doch die beiden wären nicht Zack und Cody, wenn sie sich nicht etwas einfallen lassen könnten, trotzdem da hinein zu gelangen. Eine der Tänzerinnen stellt bei den Jungs ihren Fuß auf den Tisch und sie sehen ein Fußkettchen mit einem Herz dran. Am nächsten Tag erkennen sie das Fußkettchen bei Ms. Tutweiller wieder und sind nun davon überzeugt, dass Ms. Tutweiller jeden Abend in der Show als Tänzerin auftritt. Gleichzeitig haben London und Bailey gesehen, wie Moseby und Ms. Tutweiller kurz miteinander geflüstert haben und sind nun davon überzeugt, dass die beiden sich abends miteinander verabredet hätten.

Ms. Tutweiller bereitet ihre Klasse darauf vor, das das Schiff über die Datumsgrenze fahren wird und man die Uhren um 24 Stunden zurückdrehen muss. Cody entschließt sich endlich dazu, Bailey auf dem Schulball zu sagen was er für sie empfindet. Es kommt jedoch ständig etwas dazwischen und er verpasst seine Chance. Da das Schiff jedoch immer wieder die Datumsgrenze überquert, kriegt er immer neue Chancen, bis er das Schiff langsamer fahren lässt und der Tag nicht mehr von neuem beginnt. Inzwischen hat er gelernt was er alles tun muss um Bailey für sich zu gewinnen und er bekommt zumindest einen wunderschönen Tanz mit ihr.