At a sailors' port the heroes listen to the legend of Neptune's Stone and realize they will have to cross the sea in search of clues to lead them to the missing Blue Kingdom. But they won't be travelling alone. Alex, Nose and even Fritz and Fritz Junior will also be setting out on a great sea adventure with many dangers and pirates on the way.