The show follows the fictional adventures of historical Greek characters in Athens: Heraclitus, Aristophanes, Socrates, Plato, Xanthippe, and the Oracle.
Aristophanes, in addition to being a playwright (all of his plays have the title "One of Our [Subject] Has An Enormous Knob"), owns a seafood restaurant near the Acropolis; just before the series begins, he "rescues" his brother Heraclitus from the bush he had been living in.
Frequent mention is made of Cynthia the Contortionist Flute-girl in suggestive contexts, but she never appears in person.
It may be the fish deliverymen on their daily round, a gang of former Olympians looking for a free meal, a band of sex-mad Spartans or the "unbelievably affable ones" (cheerful versions of the Furies) come to collect Socrates and take him to Hades.
The chorus was largely abandoned for the second series, with Heraclitus instead providing a brief introduction starting with the fact that he hates Athens.