The story begins with Join Barbie, Chelsea, and her puppy Honey when they swim through rainbow rivers with beautiful mermaids and fly through cotton candy clouds with fairies.