Strukturom i tonom sličan Bradburyjevim ˝Marsovskim kronikama˝, ˝Grad˝ se sastoji od osam donekle povezanih priča koje neimenovani pripovjedač prepričava u obliku Legendi. Svako kazivanje započinje kratkim komentarima i akademskim zabilješkama o predstojećoj priči – također, vrlo je važno napomenuti da je isti taj pripovjedač zapravo inteligentan pas.
Te su legende epizodno prisjećanje na sumrak čovječanstva i uspon pasa kao dominantne vrste na planetu. U nekom trenutku u dalekoj budućnosti pripovjedač, prepričavajući te usmene predaje novoj generaciji štenaca, jasno naglašava da iako priče spominju stvorenje zvano čovjek; i prostor zvan grad, nema dokaza da su oni ikad postojali. Ustvari, pripovjedač čak napominje da većina psećih znanstvenika koji su proučavali te legende zapravo vjeruje kako je ideja čovjeka obično književno sredstvo koje su prvotni autori iskoristili kako bi opravdali postojanje pseće kulture, slično tome kako naše ljudske legende i priče o postanku spominju bogove i bića koja više ne postoje.