Dziewczęta, wraz z pieskami, przybywają na rajską wyspę, na której odbywa się konkurs taneczny z udziałem Chelsea. Niestety, pieski znikają i Barbie musi je odnaleźć przed pokazem.