In the year 60 B.C. a group of Druids, including the arch-druid Guttuart (Max von Sydow), witness the passing of a comet and interpret it as the sign of the coming of a king for their country Gaul, which has not had a king for a long time. Guttuart goes to Gergovia, the capital of the Arvenes tribe, to attend a meeting of Gallic tribal chieftains. The young boy Vercingetorix, along with his friend the young girl Eponia, sneak into a large cavern where Celtill, Vercingetorix's father and chieftain of the Arvenes, hosts the meeting of chieftains with the intention of proclaiming himself king of all Gauls. When Celtill shows off the crown once worn by the old kings of Gaul, an arrow from two Roman spies (dressed as Gauls) hits Celtill in the back.

A film with emphasis on visuals and music, the plot concerns characters who meet in present time, mainly the male gypsy Jesus, and the female thief and con-artist Odona, who share parallel experiences from lives 2000 years in the past. These stories are juxtaposed.

Despite being busy with his profession of soldiery, Brantome manages to find much more time for amorous dalliances with the ladies of the 16th-century French court than for battles. Unfortunately for him, his true love, Victoire, is beyond his reach most of the time. He more than compensates for this in the arms of others.

Friends Philippe and Laurent, a violinist and a cello player, frequently team up to play special gigs. While performing for a wedding, they meet the high-class Sophie. Unfortunately for Sophie and the musicians, both of whom she eventually has relationships with, Sophie has an entirely unscrupulous drug-peddling mother, who will stop at nothing to pursue her plans.