Barbie en haar zussen en hun nieuwe kleine hondjes komen terecht in een onverwacht mysterie als ze terug keren naar hun woonplaats Willows. Ze ontdekken een kaart die zou leiden naar een schat die in Willows begraven is.