En Polonia, concluida la Segunda Guerra Mundial, la situación política y social es caótica. El idealismo cede el paso a diversas formas de anarquía y extremismo. El protagonista, un joven que milita en un grupo ultranacionalista, recibe el encargo de asesinar a un importante comunista; pero, cuando el joven encuentra el amor, en pocas horas sus certezas comienzan a convertirse en dudas.

En un futuro cercano, durante el transcurso de unas excavaciones en el desierto de Gobi, se encuentra un extraño objeto de origen extraterrestre que contiene un misterioso mensaje. Un grupo de científicos descifra el mensaje, llegando a la conclusión de que se trata de un comunicado alienígena procedente de Venus; las naciones del mundo se ponen entonces de acuerdo para enviar una expedición a bordo del Kosmokrator, una nave rusa de altísima tecnología, y tomar contacto con la civilización que ha enviado el mensaje...

Bajo el reinado de Louis XV, el descontento entre el pueblo va en aumento. Entre los opositores se encuentra Mandrin, hostil con todo lo que oprime a los pobres. Decide convertirse en un proscrito y adquiere reputación de vengador y justiciero. Aunque ama y no olvida a su prometida, Antoinette, queda prendado de Myrtille, una joven gitana que se cruza en su camino. Mandrin deberá escoger entre el amor o la aventura y, fiel a su leyenda, decide inclinarse por seguir defendiendo a los oprimidos.

Durante el asedio a Zaragoza, un general francés descubre un extraño manuscrito que, al ser leído, le transporta a una España surrealista en la que los espíritus de unos bandidos ahorcados, bajo la apariencia de hermosas huríes, se dedican a seducir y atrapar en los laberintos del tiempo a todo viajero extraviado que ose adentrarse en sus dominios.