Super Bao sníva o tom, že sa stane veľkým hrdinom ako jeho predok. Aby mohol tento sen uskutočniť, rozhodne sa pripojiť k protipirátskej flotile námorníctva, ktorá sa chystá na misiu. Avšak, ako neznalý teenager s celkom obyčajnými schopnosťami bojových umení, Super Bao zistil, že nemá kvalifikáciu na plavbu na palube vojnovej lode. Namiesto toho sa musí nalodiť na transportné loď zvanú Steamer a vyplávať na more.
Barbie vystupuje v úlohe Odette, mladučkej dcéry pekára, ktorá sa vydáva za jednorožcom do Začarovaného lesa. Zlý čarodejník Rothbart chce zničiť svoju sesternicu, kráľovnú víl, a zmocniť sa lesa, preto premení Odette v labuť. Kráľovná víl zmierni kúzlo a Odette môže byť v noci človekom a vo dne labuťou. Odette vie, že úloha, ktorú má pred sebou je ťažká, ale cíti, že zachrániť Začarovaný les pred Rothbart je jej osudom. Ale ako to môže mladé dievča - vyzbrojené len svojou odvahou, láskavosťou a vtipom - dokázať? Zvlášť, keď sa do nej zamiluje krásny princ Daniel?