On the planet Gandahar where peace reigns and poverty is unknown, this utopian lifestyle is upset by reports of people at the outlying frontiers being turned to stone. Sylvain is sent to investigate this mysterious threat.

Celestine is a little mouse trying to avoid a dental career while Ernest is a big bear craving an artistic outlet. When Celestine meets Ernest, they overcome their natural enmity by forging a life of crime together.

Out of prison after a five-year stretch, jewel thief Tony turns down a quick job his friend Jo offers him, until he discovers that his old girlfriend Mado has become the lover of local gangster Pierre Grutter during Tony's absence. Expanding a minor smash-and-grab into a full-scale jewel heist, Tony and his crew appear to get away clean, but their actions after the job is completed threaten the lives of everyone involved.

The plot is set in a post apocalyptic Junkyard where people take refuge from authority and are able to practice their fantasies and fetishes without being stopped by the police. These people are led by Emanou who is a sort of Messiah, who promises music rather than salvation.

A tale of the tender relationship between a twelve-year-old boy and the fourteen-year-old upperclassman who is the object of his desire, all set within the rigid atmosphere of a Jesuit-run school.