Lulu and her parents must leave their beloved house on the beach, but Bean, the tiny creature she rescued from a seagull, becomes a friend and does not want her to go.

In this variation on the traditional sea shanty "What Do You Do with," a ship's crew of sailors must content with mythical sea creatures, including a kraken, a sea serpent, and a giant tortoise.