A történet Budapesten indul. A háború alig néhány hónapja ért véget. A romokban álló főváros lebilincselő látványt és tökéletes hangulati alapozást nyújt a film első tizenöt percében. Az alkotás remekül veti be a klasszikus film noir stílusjegyeit: a borongós árnyalatú képek, a vágások ritmusa, a hitchcocki filmek hangulatát idéző zene végig alkalmasak a pattanásig feszülő hangulat fenntartásához a moziban. Betekinthetünk egy őrült kor epizódjaiba – például ahogy a detektív viszi munkába a prostituáltat. Látjuk a romokat, az utcán lógó nyilasok holttesteit, az elszabaduló infláció jeleit.
Ezt a világot a jogon kívüliség és a végtelen kiszámíthatatlanság jellemzi.
Hankó Balázs (Szabó Kimmel Tamás) ebben a zavaros korban hivatásos szélhámosként működik, az újságok apróhirdetésein keresztül (melyekre az Apró mesék cím is utal) a háborúban elveszett szeretteiket kereső embereket keresi fel, és jutalom reményében – egy szál cigi, egy vacsora, egy kabát, szállás néhány éjszakára – előad egy történetet az eltűnt hozzátartozóról.