Δυο Αθηναίοι, ο Πισθέταιρος και ο Ευελπίδης φεύγουν από την Αθήνα, αηδιασμένοι από την ζωή της πόλης τους και ανεβαίνουν στο βασίλειο των πουλιών ζητώντας να ιδρύσουν εκεί μια καινούρια πόλη. Τα πουλιά, παρά την αρχική τους αντίδραση, πείθονται τελικά να χτίσουν και να οχυρώσουν μια πόλη μεταξύ ουρανού και γης, την Νεφελοκοκκυγία, και να ανακτήσουν τη βασιλεία του κόσμου από τους Ολύμπιους θεούς.