Barbie gaat op bezoek bij haar oma in Wisconsin samen met Skipper, Stacie en Chelsea. En oma heeft een verrassing - puppies! En wanneer de vrienden op oma's zolder gaan kijken, ontdekken ze een oude schatkaart. De vrienden besluiten om de puppies mee te nemen op een groot avontuur waarbij raadsels en aanwijzingen hen de hele stad door leiden.
Maar ondertussen worden Barbie en haar vrienden achtervolgd door twee slechteriken die de schat willen stelen! Lukt het Barbie om de schat op tijd te vinden?