Ecco una nuova detective story che coinvolge Barbie e le sue sorelle Skipper, Stacie e Chelsea! Le ragazze sono sulla spiaggia insieme ai loro cagnolini quando Teresa, collega bagnina di Barbie, trova quattro bottiglie sporche di sabbia. Ognuna di esse contiene un pezzetto di carta! Riusciranno le giovani investigatrici a risolvere il mistero e a decifrare il messaggio nella bottiglia?