Ptice iz Stimfalije so bile posadka težkih strank, ki so pripadale Aresu, grškemu bogu vojne. Te ptice so bile očitno izjemno zlobne in neprijetne, zato jih je junak Herkul na koncu izkoreninil iz Grčije v okviru svojih 12 del, niza zahtevnih nalog, ki se jih je lotil kot odkupno dejanje. Na srečo Grkov je Herculesu uspelo ptice uspešno uničiti in od takrat se niso več vrnile.
Številne stvari so naredile ptice Stimfalije precej značilne. Prvo je bilo njihovo ostro kovinsko perje, ki so ga ptice lahko metale kot sulice. Ptice so imele tudi težke medeninaste kremplje in strupene kakce. Nagnjeni so bili tudi k človeškemu mesu, čeprav večina legend pravi, da bi se v skopu zadovoljili z živino, kot je govedo. Najmanj, se zdi, da je imel Ares nenavaden okus za hišne ljubljenčke.
Po nekaterih zgodbah so ptice Stimfalije napadle argonavte med njihovim potovanjem v iskanju zlatega runa z Jasonom. Kljub temu, da jih je prekinila vrsta muk, so Argonavti na koncu uspeli pri svoji nalogi in so Jasona vrnili na njegovo mesto na prestolu.
Ptice se najpogosteje pojavljajo v zgodbah o Herkulovih delih. Po legendi so se iz svojega običajnega doma preselili v jezero Stimfalija, kjer so postavili tabor v močvirjih in gostih gozdovih regije. Nekaj v okolju je moralo biti pticam naklonjeno, saj so hitro začele razmnoževati in terorizirati regijo. Stimfalije so uničevale domove in vrtove, napadale živino in hodile za ljudmi, ko so jih lahko ujeli.
Njihovo strahovlado je končal Herkul, ki mu je kot šesto nalogo naročil, da premaga ptice Stimfalije. Ko je prispel do kolonije, je Herkul spoznal, da bo ta naloga izjemno težka, saj ne more hoditi po močvirjih ob jezeru, gozd, v katerem so se prenočili ptice, pa je bil tako gost, da je bil črn, kar je onemogočalo loviti. Boginja Atena se je usmilila Herkula in mu posodila par činel, s katerimi je lahko prestrašil ptice v let in mu omogočil, da jih je ustrelil.
Po večini legend Herkulu ni uspelo pobiti vseh ptic Stimfalije, vendar jih je pobil dovolj, da je ptice spodbudil k selitvi. Na koncu so se preživele ptice vrnile k svojemu gospodarju Aresu, ki se je nedvomno razveselil, ko jih je videl.