Avenue Q er en musikalsk fortelling om Princeton, en optimistisk nyutdannet fra college som ankommer New York City med store drømmer og en forholdsvis tynn bankkonto. Han oppdager raskt at det eneste nabolaget som er innen hans budsjett, er 'Avenue Q', men naboene viser seg å være vennlige og interessante. Blant dem finner vi Brian, en komiker uten jobb, og hans forlovede, terapeuten Christmas Eve. I tillegg er det Nicky, den hjertevarme slasken, og hans romkamerat Rod – en konservativ investeringsbanker med en hemmelighet. Trekkie Monster er en internettavhengig figur, mens Kate, en søt assistent i barnehagen, får Princetons hjerte til å banke. Og tro det eller ei, bygningens forvalter er ingen ringere enn Gary Coleman! (Ja, den Gary Coleman.) Sammen lærer Princeton og hans nye venner å navigere i livets utfordringer som jobbsøking, dating og jakten på meningen med livet.