Barbie ja hänen siskonsa Skipper, Stacie ja Chelsea menevät vierailulle isoäitinsä luo – ja saavat omat koiranpennut! Kun isoäidin ullakolta löytyy vanha aarrekartta, tytöt tempautuvat suureen seikkailuun, joka johdattaa heitä arvoituksellisten vihjeiden perässä pitkin kaupunkia. Pennut pysyvät tiiviisti menossa mukana!
Barbie ja sisarukset eivät kuitenkaan aavista, että kaksi pahista seuraa heid...