Lejos de la narrativa tradicional, Cuento de cuentos presenta diversas historias breves que se entrelazan como recuerdos o leyendas antiguas: unos personajes que crean música y juegan, unas mujeres que bailan con soldados a punto de partir a la guerra, un niño que come manzanas mientras observa a los cuervos en la nieve, y un pequeño lobo cautivado por un bebé.