Cenerentola struggles to escape the shadow and evil schemes of her stepmother and six stepsisters who all live aboard the Megaride, a ship stuck in the port of a decaying future Naples.

Achmed flees the horrors of his homeland in search of a peaceful life for his family, but left alone with his granddaughter Sherazade, he decides to erase his past and forget the terrible losses he has suffered. Following an accident that leaves her grandfather dying, little Sherazade sets off on a journey through time and memories.