Barbie en haar zussen Skipper, Stacie en Chelsea en hun schattige nieuwe puppy vrienden 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.