Девятилетняя Шэньсю чувствует себя забытой и одинокой: мама ушла из семьи, а отец всё внимание уделяет мачехе и младшему братишке. Однажды во время путешествия на круизном лайнере девочка падает за борт и попадает в невероятное место – плавучий ресторан, где на кухне хозяйничают моржи, официантами работают выдры, а гостями являются самые причудливые рыбы. Владеет этим заведением эксцентричный шеф-повар, который отчаянно мечтает получить заветные пять звёзд. Шэньсю решает помочь ему, надеясь, что, путешествуя по океану на этом волшебном корабле, она сможет отыскать свою маму.