Traveling across the sea aboard a ship known as The Floating Palace, Sofia is in the library reading a book when the Royal Family arrives at a cove known as Merroway Cove for a vacation. When Sofia asks if they'll meet any mermaids, Roland and Admiral Hornpipe both tell her mermaids are not real. Also accompanying the royal family is Cedric, who is out on another scheme to take over Enchancia -- only this time, he's not after the Amulet of Avalor.