While journeying to reunite little princess Alecia with her father and the stepmother she dislikes, Xena, Gabrielle, Joxer and Aphrodite take turns regaling the child with fairy tales with familiar faces.