Barbie e suas irmãs com seus adoráveis novos cachorrinhos, envolvem-se em uma inesperada aventura misteriosa, quando retornam para Willows, a cidade onde nasceram. Enquanto estão curtindo lembranças no sótão da vovó, as irmãs descobrem um antigo mapa, que pode levar a um tesouro perdido, enterrado em algum lugar da cidade. Junto com seus cachorrinhos, as quatro meninas começam uma empolgante caça ao tesouro, descobrindo ao longo do caminho que o maior de todos os tesouros é o amor e a diversão que compartilham como irmãs.