Macskabál van az elhagyott színház ódon színpadán. Minden évben egyszer megrendezik a bált, és erre összegyűlnek a környék - nagyon is emberi tulajdonságokkal felruházott - macskái. Eltáncolják és eldalolják életüket.

Egy magányos csavargó, akinek semmije sincs – csak a szíve. Egy árva kisfiú, aki minden szeretetre éhes. Egy hideg, szürke utcán a sors egymás útjába sodorja őket. Nincs pénzük, és életük korántsem mentes a kihívásoktól, mégis van valamijük, ami mindennél többet ér: egymás.

Sahriár király szíve kővé dermedt – árulás és fájdalom zárta börtönbe a lelkét. Amikor elé vezetik Seherezádét, a rabnőt, minden megváltozik. A lány, hogy életét mentse, mesélni kezd.