Det är en vacker dag på stranden. Barbie, hennes systrar och alla valparna är på en trevlig utflykt tillsammans, men dagen tar en oväntad vändning när Barbies vän Teresa dyker upp. Teresa jobbar på livräddningsstationen och när sällskapet hälsar på henne berättar hon om fyra mystiska glasflaskor som hittats på stranden. De tror först att flaskorna innehåller brev, men istället är det hemliga meddelanden inuti. Barbie och hennes systrar har svurit att aldrig låta ett mysterium förbli olöst - hur kluriga de än må vara. Så kan Systrarnas mysterieklubb lista ut vad som står i flaskposten?