Barbie en haar zussen zijn op een zonovergoten eiland voor een danswedstrijd. Wanneer hun puppies plots verdwijnen moeten ze er alles aan doen om ze te vinden voordat de wedstrijd begint.