Barbie and her sisters travel with their adorable puppies to sunny Hawaii, where Chelsea is preparing for a big dance competition. Their island trip takes an unexpected turn when the puppies go missing during a horse festival. With the contest approaching, the sisters must work together as a team and follow the clues across paradise to find their furry friends in time.