Barbie en haar zussen Skipper, Stacie en Chelsea en hun schattige nieuwe puppyvrienden vinden onverwachts mysterie en avontuur wanneer zij terugkeren naar Willow.
Terwijl ze door herinneringen bladeren op de zolder van oma, vinden de zussen een oude kaart.
Ze denken dat deze de weg wijst naar een schat die in de stad begraven ligt.
Met hun puppyvrienden op sleeptouw gaan de vier meiden op zoek naar de schat.
Onderweg ontdekken zij dat de liefde en het plezier dat zij delen als zussen de grootste schat is.