När Barbie och hennes systrar samt deras djur kommit fram till en paradisö för Chelseas stora danstävling bestämmer de sig för att göra en avstickare till en festival i närheten. När deras valpar försvinner är det upp till systrarna att leta rätt på dem innan tävlingen. Under tiden som valparna är ute på eget äventyr måste tjejerna använda all sin fantasi och hjälpas åt för att hitta sina fyrbenta vänner.