Når Barbie, søstrene hennes og dyrene deres kommer frem til en paradisøy for Chelseas store dansekonkurranse bestemmer de seg for å ta en avstikker til en festival i nærheten. Når valpene deres forsvinner er det opp til søstrene å finne dem før konkurransen. Mens valpene er ute på egne eventyr må jentene bruke all sin fantasi og hjelpe hverandre med å finne de firbente vennene sine.