Τα πουλιά της Στυμφαλίας ήταν ένα πλήρωμα σκληρών πελατών που ανήκαν στον Άρη, τον Έλληνα θεό του πολέμου. Αυτά τα πουλιά ήταν προφανώς εξαιρετικά μοχθηρά και δυσάρεστα και τελικά εξαφανίστηκαν από την Ελλάδα από τον ήρωα Ηρακλή, ως μέρος των 12 άθλων του, μιας σειράς απαιτητικών καθηκόντων που ανέλαβε ως πράξη εξιλέωσης. Ευτυχώς για τους Έλληνες, ο Ηρακλής κατάφερε να εξοντώσει μόνιμα τα πουλιά και έκτοτε δεν έχουν επιστρέψει.
Πολλά πράγματα έκαναν τα πουλιά της Στυμφαλίας αρκετά διακριτικά. Το πρώτο ήταν τα αιχμηρά μεταλλικά φτερά τους, τα οποία μπορούσαν να εκσφενδονιστούν από τα πουλιά σαν δόρατα. Τα πουλιά είχαν επίσης βαριά ορειχάλκινα νύχια και δηλητηριώδη κακά. Είχαν επίσης προδιάθεση για την ανθρώπινη σάρκα, αν και οι περισσότεροι θρύλοι έλεγαν ότι θα συμβιβάζονταν με τα ζώα, όπως τα βοοειδή σε μια πρέζα. Το λιγότερο, φαίνεται ότι ο Άρης είχε ασυνήθιστο γούστο στα κατοικίδια.
Σύμφωνα με κάποιες ιστορίες, τα πουλιά της Στυμφαλίας επιτέθηκαν στους Αργοναύτες κατά τη διάρκεια των ταξιδιών τους για αναζήτηση του Χρυσόμαλλου Δέρας με τον Ιάσονα. Παρά το γεγονός ότι διακόπηκαν από μια σειρά ταλαιπωριών, οι Αργοναύτες πέτυχαν τελικά το έργο τους, αποκαθιστώντας τον Ιάσονα στη θέση του στο θρόνο.
Τα πουλιά εμφανίζονται πιο συχνά σε ιστορίες για τους κόπους του Ηρακλή. Σύμφωνα με το μύθο, μετανάστευσαν από το συνηθισμένο τους σπίτι στη λίμνη Στυμφαλία, όπου έστησαν στρατόπεδο στα έλη και τα πυκνά δάση της περιοχής. Κάτι σχετικά με το περιβάλλον πρέπει να ήταν ευνοϊκό για τα πουλιά, γιατί γρήγορα άρχισαν να αναπαράγονται και να τρομοκρατούν την περιοχή. Τα πουλιά της Στυμφαλίας κατέστρεψαν σπίτια και κήπους, επιτέθηκαν στα ζώα και κυνηγούσαν ανθρώπους όταν μπορούσαν να τους πιάσουν.
Η βασιλεία του τρόμου τους τερματίστηκε από τον Ηρακλή, ο οποίος διατάχθηκε να νικήσει τα Στυμφαλικά πουλιά ως έκτο έργο του. Φτάνοντας στην τοποθεσία της αποικίας, ο Ηρακλής συνειδητοποίησε ότι αυτό το έργο θα ήταν εξαιρετικά δύσκολο, καθώς δεν μπορούσε να περπατήσει στα έλη κοντά στη λίμνη και το δάσος στο οποίο χτύπησαν τα πουλιά ήταν τόσο πυκνό που ήταν κατάμαυρο, καθιστώντας το αδύνατο. να κυνηγήσω. Η θεά Αθηνά λυπήθηκε τον Ηρακλή, δανείζοντάς του ένα ζευγάρι κύμβαλα που θα μπορούσε να χρησιμοποιήσει για να τρομάξει τα πουλιά να πετάξουν, επιτρέποντάς του να τα πυροβολήσει.
Σύμφωνα με τους περισσότερους θρύλους, ο Ηρακλής δεν κατάφερε να σκοτώσει όλα τα πουλιά της Στυμφαλίας, αλλά σκότωσε αρκετά από αυτά για να παρακινήσει τα πουλιά να μεταναστεύσουν. Τελικά, τα πουλιά που επέζησαν επέστρεψαν στον αφέντη τους Άρη, ο οποίος αναμφίβολα χάρηκε που τα είδε.