Accompagné des dieux Athéna et Hermès, Persée part à la recherche de Méduse, une créature mi-femme, mi-bête, qui a le pouvoir de transformer en pierre quiconque croise son regard. Sa mission consiste à rapporter sa tête au roi de Sériphos.

Corentin le jeune chevalier voudrait devenir Corentine la jeune chevaleresse. Mais la fée, plutôt choquée et très mal embouchée, refuse de l'exaucer. L'affaire fait grand bruit, le peuple s'en mêle, on se dispute, certains sont pour et d'autres contre... Et pourquoi ne pas voter ? Le roi, alerté, est offusqué : qu'est-ce que c'est que cette fée qui ne veut pas faire son travail ?!