La surface du lac de Stymphale, situé au centre de l'Arcadie, était devenue depuis bien longtemps le domaine d'oiseaux cruels. Ces oiseaux étaient les enfants de Mars, le dieu de la guerre. Leur bec, leurs serres et leurs ailes étaient en airain, leur taille monstrueuse et la légende voulait qu'ils se nourrissaient de chair humaine.
Eurysthée avait constaté qu'Hercule pouvait tuer ou capturer un animal, mais que pouvait-il faire contre des milliers ? IL ordonna à Hercule de se rendre au lac de Stymphale et de l'en débarrasser des tous ces maudits oiseaux.