Sherbet, uma garota de uma família nobre, é forçada a se casar com um homem que ela nunca viu. Ela decide escapar desse destino e embarca em um cruzeiro que navega pelo mar de névoa, um lugar cheio de lendas e segredos. Lá, ela encontra vários personagens interessantes, como uma capitã pirata, uma princesa fugitiva, uma sereia curiosa e uma imperatriz cruel. Ela também descobre que o cruzeiro é na verdade um navio fantasma que leva as almas dos mortos para o próximo mundo. Ela terá que enfrentar vários perigos e desafios para escapar do navio e encontrar seu verdadeiro amor.