Фильм построен как запутанный лабиринт памяти, в котором переплетены прошлое и будущее, вымысел и действительность, детские впечатления и размышления зрелого человека. По своей поэтике, а также используемым техническим приёмам «Сказка сказок» близка картинам Андрея Тарковского, графике Пабло Пикассо, японской живописи. Использованы произведения Баха и Моцарта, а также популярные мелодии 30-х годов.