Voici l'histoire extraordinaire d'Énicéa, jeune Grecque antique, au père mystérieux mais à la mère bien connue puisqu'il s'agit de la très (hum) vertueuse Pénélope, reine d'Ithaque, amatrice de tapisserie et de rimes en « é ». Chargée par celle-ci de retrouver Ulysse, Énicéa embarque sur le Titaniké déguisée en marchand d'huile. D'attaques de monstres marins en magiciennes perfides et concours de chant avec les Sirènes, ses aventures n'ont rien à envier à celles du héros légendaire de l'Odyssée.
