21 października 1941 r. miasto Kragujevac w Serbii padło ofiarą jednej z najbardziej krwawych zbrodni hitlerowskich. W odpowiedzi na akcje partyzanckie i dla zastraszenia ludności, Niemcy wymordowali tego dnia około 7 000 ludzi. Ofiarami masakry były także dzieci i młodzież gimnazjalna. Reżyser Tori Janković, urodzony w Kragujevac, należał do nielicznych dzieci, którym udało się uratować. Pamięć o tamtych wydarzeniach skłoniła go do realizacji „Krwawej bajki”. Scenariusz filmu oparł na motywach poematu „Opowieść krwi” Dasanki Maksimović, poetki, która podczas wojny także mieszkała w okolicach Kragujevac.