Il était une fois 2 vagabonds...non ils étaient trois, heu non quatre...et il y en avait d’autres, nombreux et différents. On les vit pendant longtemps, puis quelque chose se passa et ils disparurent. Et durant des années on n’en entendit plus parler. Mais depuis quelques temps, on entend des voix dans la nuit, des fragments de questions, des gémissements... de millions de voix. Cette nuit les tréfonds du ciel se sont ouverts…

L'action du film se passe durant la Deuxième Guerre mondiale. C'est une réflexion citoyenne et artistique sur ceux qui ont décidé du sort de la planète : Staline, Churchill, Mussolini, Hitler. Ils sont au purgatoire et passent le temps en attendant que s’ouvrent les portes du paradis…

Le film est visuellement magnifique et innovant. Sokourov a utilisé des découpes des figures politiques évoquées prises dans des documentaires, des actualités cinématographiques, des images d’archives, et les a replacées sur des fonds animés qui ressemblent à des peintures très sombres.

Fairytale est un long-métrage pas comme les autres et, comme toujours chez Sokourov, assez innovant : un spectacle fantasmagorique qui « ne ressemble à rien d’autre et ne répond à aucun canon ».