Aviary Attorney speelt zich af in het Parijs van 1848, bewoond door antropomorfe dieren. De de speler kruipt in de huid van Jayjay Falcon, een verdedigingsadvocaat die een reeks cliënten voor de rechtbank moet verdedigen. Voor elke zaak krijgt de speler een beperkt aantal dagen om verschillende locaties in de stad Parijs te verkennen en aanwijzingen te verzamelen, maar ook talloze verwarrende sporen. De speler moet dan de resultaten van zijn onderzoek gebruiken om getuigen tijdens het proces aan een kruisverhoor te onderwerpen, om zo te proberen een uitspraak van niet schuldig van de jury te verkrijgen.
Het spel is opgebouwd uit een reeks zaken. Het spel maakt gebruik van werken uit het publieke domein: het artwork van de personages is ontleend aan de karikaturen van J.J. Grandville, en de soundtrack bevat de muziek van Camille Saint-Saëns.