Hercules: The Legendary Journeys
Hercules is sent after Persephone by Demeter. In the myth, Hermes is who was sent to rescue Persephone from Hades, and Persephone's stay is a result of eating the pomegranate seeds while staying there.