Die Stymphalian-Vögel waren eine Truppe harter Kunden, die Ares, dem griechischen Kriegsgott, gehörten. Diese Vögel waren anscheinend äußerst bösartig und unangenehm und wurden schließlich vom Helden Herkules im Rahmen seiner zwölf Arbeiten, einer Reihe herausfordernder Aufgaben, die er als Sühneakt übernahm, aus Griechenland ausgerottet. Zum Glück für die Griechen gelang es Hercules, die Vögel dauerhaft erfolgreich zu vertreiben, und sie sind seitdem nicht mehr zurückgekehrt.
Mehrere Dinge machten die Stymphalia-Vögel ziemlich unverwechselbar. Das erste waren ihre scharfen Metallfedern, die von den Vögeln wie Speere geschleudert werden konnten. Die Vögel hatten auch schwere Messingklauen und giftigen Kot. Sie hatten auch eine Vorliebe für menschliches Fleisch, obwohl die meisten Legenden besagten, dass sie sich zur Not mit Vieh wie Rindern zufrieden geben würden. Um es gelinde auszudrücken, scheint Ares einen ungewöhnlichen Geschmack für Haustiere zu haben.
Einigen Geschichten zufolge griffen die stymphalischen Vögel die Argonauten während ihrer Reisen auf der Suche nach dem Goldenen Vlies mit Jason an. Obwohl die Argonauten durch eine Reihe von Mühsal unterbrochen wurden, gelang es ihnen schließlich, Jason wieder auf den Thron zu bringen.
Die Vögel tauchen am häufigsten in Geschichten über die Arbeit des Herkules auf. Der Legende nach wanderten sie von ihrer gewohnten Heimat an den Stymphalia-See aus, wo sie in den Sümpfen und dichten Wäldern der Region ihr Lager aufschlugen. Etwas an der Umwelt muss für die Vögel günstig gewesen sein, denn sie begannen schnell zu brüten und die Region zu terrorisieren. Die stymphalischen Vögel zerstörten Häuser und Gärten, griffen Vieh an und verfolgten Menschen, wenn sie sie fangen konnten.
Ihre Schreckensherrschaft wurde von Herkules beendet, dem als sechste Aufgabe befohlen wurde, die Stymphalischen Vögel zu besiegen. Als er den Standort der Kolonie erreichte, erkannte Hercules, dass diese Aufgabe äußerst schwierig sein würde, da er in den Sümpfen in der Nähe des Sees nicht laufen konnte und der Wald, in dem die Vögel rasteten, so dicht war, dass es pechschwarz war, was es unmöglich machte jagen. Die Göttin Athene hatte Mitleid mit Herkules und lieh ihm ein Paar Becken, mit denen er die Vögel in die Flucht treiben und sie erschießen konnte.
Den meisten Legenden zufolge gelang es Herkules nicht, alle stymphalischen Vögel zu töten, aber er tötete genug von ihnen, um die Vögel zur Wanderung anzuspornen. Schließlich kehrten die überlebenden Vögel zu ihrem Herrn Ares zurück, der sich zweifellos sehr freute, sie zu sehen.