Ptice iz Stimfalije bile su posada žestokih kupaca koji su pripadali Aresu, grčkom bogu rata. Te su ptice očito bile izuzetno zlobne i neugodne, a na kraju ih je heroj Herkul iskorijenio iz Grčke, kao dio njegovih 12 trudova, niza izazovnih zadataka koje je poduzeo kao čin pomirenja. Na sreću po Grke, Hercules je uspio uspješno trajno uništiti ptice i od tada se više nisu vratile.
Nekoliko stvari činilo je ptice Stimfalije prilično prepoznatljivim. Prvo je bilo njihovo oštro metalno perje, koje su ptice mogle bacati poput koplja. Ptice su također imale teške mjedene kandže i otrovne kakice. Također su imali sklonost prema ljudskom mesu, iako je većina legendi govorila da bi se zadovoljili stokom kao što je stoka u škripcu. Najblaže rečeno, čini se da je Ares imao neobičan ukus za kućne ljubimce.
Prema nekim pričama, ptice Stimfalije napale su Argonaute tijekom njihovih putovanja u potrazi za Zlatnim runom s Jasonom. Unatoč tome što su bili prekinuti nizom muka, Argonauti su na kraju uspjeli u svom zadatku, vrativši Jasona na njegovo mjesto na prijestolju.
Ptice se najčešće pojavljuju u pričama o Herkulovim trudovima. Prema legendi, migrirali su iz svog uobičajenog doma u jezero Stymphalia, gdje su postavili logor u močvarama i gustim šumama regije. Nešto u vezi s okolišem moralo je biti naklonjeno pticama, jer su se brzo počele razmnožavati i terorizirati regiju. Stimfalije su uništavale domove i vrtove, napadale stoku i išle za ljudima kad su ih mogle uhvatiti.
Njihovu vladavinu terora okončao je Herkul, kojem je kao šesti zadatak bio naređen poraz ptica Stimfalije. Kada je stigao na mjesto kolonije, Hercules je shvatio da će taj zadatak biti izuzetno težak, jer ne može hodati po močvarama u blizini jezera, a šuma u kojoj su se utočile ptice bila je toliko gusta da je bila mrkla crna, što je onemogućavalo loviti. Boginja Atena se sažalila na Herkula, posudivši mu par činela koje je mogao upotrijebiti da prestraši ptice u let, dopuštajući mu da ih ustrijeli.
Prema većini legendi, Herkules nije uspio pobiti sve ptice Stimfalije, ali ih je ubio dovoljno da ih potakne na seobu. Naposljetku, preživjele ptice vratile su se svom gospodaru Aresu, koji je nesumnjivo bio oduševljen što ih je vidio.