Barbie et ses sœurs doivent élucider un nouveau mystère : quatre bouteilles ont été découvertes sur la plage, avec chacune un message à l'intérieur. Grâce au flair de leurs chiots et à leurs qualités d'enquêtrices, les jeunes filles vont remonter le fil d'une véritable chasse au trésor !