Le Capitaine Starbuck est un vieux loup de mer qui s'est reconverti dans l'hôtellerie, en compagnie de Lulu, qui est un peu sa fille adoptive. Leur vie bien tranquille va être bouleversée par un vieil homme qui leur prédit de grands malheurs et qui abandonne un hippocampe parlant en s'enfuyant. Peu après vont apparaître deux personnages décisifs pour la suite de l'histoire, notamment pour le destin de Lulu... Nos héros vont alors rencontrer des morts vivants, un géant de roche, des poissons volants carnivores...