Barbie and her sisters Skipper, Stacie and Chelsea go to Hawaii for a relaxing vacation with their puppies Taffy, DJ, Rookie and Honey. Then everything changes when what is supposed to be a relaxing vacation turns into a rescue mission to save the puppies, who have been kidnapped.