Stymphalian -linnut olivat tiukkojen asiakkaiden miehistö, joka kuului kreikkalaiseen sodan jumalaan Aresiin. Nämä linnut olivat ilmeisesti äärimmäisen ilkeitä ja epämiellyttäviä, ja sankari Hercules hävitti heidät lopulta Kreikasta osana 12 -työstään, joka oli sarja haastavia tehtäviä, jotka hän suoritti sovituksena. Kreikkalaisten onneksi Hercules onnistui reitittämään linnut pysyvästi, eivätkä he ole palanneet sen jälkeen.
Useat asiat tekivät Stymphalian -linnuista melko erottuva. Ensimmäinen oli niiden terävät metallihöyhenet, joita linnut pystyivät heittämään keihäiden tavoin. Linnuilla oli myös raskaita messinkikynsiä ja myrkyllistä kakaa. Heillä oli myös taipumus ihmislihaan, vaikka useimmat legendat sanoivat, että he tyytyisivät karjaan, kuten karjaan, hyppysissä. Vähintäänkin näyttää siltä, että Aresilla oli epätavallinen maku lemmikeistä.
Joidenkin tarinoiden mukaan Stymphalian -linnut hyökkäsivät argonautteihin heidän matkoillaan etsimään kultaista fleeceä Jasonin kanssa. Huolimatta siitä, että argonautit keskeyttivät joukon vaikeuksia, he lopulta onnistuivat tehtävässään palauttaen Jasonin valtaistuimelleen.
Linnut näkyvät useimmiten tarinoissa Herculesin työstä. Legendan mukaan he muuttivat tavanomaisesta kodistaan Stymphalia -järvelle, missä he perustivat leirin alueen soille ja tiheään metsään. Jotain ympäristöstä oli varmasti suotuisa lintuille, koska ne alkoivat nopeasti lisääntyä ja terrorisoida aluetta. Stymfalian linnut tuhosivat koteja ja puutarhoja, hyökkäsivät karjan kimppuun ja lähtivät ihmisten perässä, kun he pystyivät saamaan heidät kiinni.
Heidän kauhunsa hallituskausi päättyi Herkulesilla, jonka käskettiin voittaa Stymphalian -linnut kuudennena tehtävänä. Saavuttaessaan siirtomaa -alueelle Hercules huomasi, että tämä tehtävä olisi äärimmäisen vaikea, koska hän ei voinut kävellä järven lähellä olevilla soilla, ja metsä, jossa linnut istuivat, oli niin tiheää, että se oli pimeää, mikä teki sen mahdottomaksi metsästää. Jumalatar Athena sääli Herkulesta ja lainasi hänelle symbaaliparin, jolla hän saattoi saada linnut lentoon ja ampua heidät.
Useimpien legendojen mukaan Hercules ei onnistunut tappamaan kaikkia Stymphalian -lintuja, mutta hän tappoi niitä riittävästi kannustaakseen lintuja muuttamaan. Lopulta selviytyneet linnut palasivat isäntänsä Aresin luo, joka oli epäilemättä iloinen nähdessään ne.