Barbie, her sisters and their loyal puppies are enjoying a beautiful day at the beach. But the otherwise ordinary day takes an unexpected turn, when visiting Barbie's friend Teresa at the lifeguard station. Teresa reveals four sandy bottles she has stumbled upon, each of them containing a message! Could these be secret messages? Another major mystery case for the super sleuthing sisters!