Barbie und ihre gesamte Familie unternehmen eine Kreuzfahrt und sind auf dem Weg zum tollsten Roberts-Familienurlaub aller Zeiten! Als das Kreuzfahrtschiff die internationale Datumsgrenze überquert, geht ein Tag verloren. Unglücklicherweise ist es Chelseas Geburtstag. Nun kann nur noch der magische Edelstein helfen ihn zurückzubekommen und Chelsea macht sich sofort auf die Suche nach ihm – zum Entsetzen ihrer Familie, heimlich und ganz allein.