Barbie en haar zusjes Skipper, Stacie en Chelsea reizen naar een tropisch eiland waar Chelsea mee wil doen aan een danswedstrijd, en natuurlijk hebben ze hun trouwe puppy's bij zich. Bij aankomst heeft Barbie een verrassing voor haar zusjes. Aan het begin twijfelen ze, bang om de wedstrijd te missen, maar Barbie kan ze overtuigen dat er genoeg tijd is. Afgeleid door de leuke verrassing hebben de zussen niet door dat de puppy's verdwenen zijn! Natuurlijk moeten ze opgespoord worden, maar zullen ze hen vinden en op tijd terug zijn voor de wedstrijd van Chelsea?