Barbie, Midge, and Teresa are sailing through the clear blue waters of the Caribbean. Their adventure begins when Midge overhears a secret message from the dreaded pirate Red Beak.