Shaheen and his endearingly eccentric band of actors are the stars of the festival's hit documentary.
Shaheen, who is 51 or 53 -- he is not quite sure himself -- is the stand-out revelation of this year's Cannes film festival.
A gonzo director who has made 111 -- not always good -- films on a shoestring in a country where just watching one can get you killed, he and his endearingly eccentric band of actors are the stars of the festival's hit documentary.
"Nothingwood" is a hilarious, touching tribute to Shaheen, who The Hollywood Reporter reckons may be the most prolific filmmaker "in the entire world" and to his almost suicidal urge to perform.
"I would die for cinema," Shaheen, who has been called the Afghan Steven Spielberg, told AFP.
And he is not kidding. He survived a rocket attack on his studio in 1995 in which nine of his actors and crew died, and he and his recklessly brave companions regularly dodge minefields and the Taliban to make their action films and melodramas.
"I am stronger than death," he said. "We Afghans don't worry about death. It will come, we just don't know when."
To say that Cannes has taken Shaheen and his merry men to their hearts is an understatement, with rave reviews and journalists queueing for hours to talk to him -- although this may have also something to do with Afghan time-keeping.
A cross between Gerard Depardieu and Steven Seagal, "with his craft clearly inspired by the latter", Shaheen is revelling in the Cannes circus.
"I cried tears of joy when I found out I was going to Cannes," he told AFP.
"My dream is to come back and compete for the Palme d'Or with one of my own films. I'll have to make a good one. I have my camera with me here, but it has run out of batteries," he said.
Shaheen said he was sure his new film will impress the Cannes jury. "I can't tell you exactly what it's about in case someone steals the idea. But it's a story that has never before been told on screen," he added.
By Hollywood standards, the quality of his films leaves a lot to be desired. Some are made in less than four days.
But Shaheen, who cannot read or write, is adored in his homeland for his courage and humour, and the fact that the little guy always wins in the end.
Even a few Taliban leaders -- who have outlawed music and movies -- are secret fans, while a masked fighter in the documentary admits many watch his films on their mobile phones.
Shaheen acts, directs, produces and sings in his movies, with "live" music on set coming from his mobile phone. Nor has he much need for expensive make-up or special effects when you can kill a chicken and smear the cast with its blood.
"I have trained 95 percent of people who make film in Afghanistan," he boasted.
Chain-smoking in her float pink veil, the documentary's French director Sonia Kronlund is a character herself in this breezy but deeply enlightening romp which sheds light on the warm and unexpectedly earthy humour of everyday Afghan life.
Larger than life as Shaheen is, it's his leading lady -- who, this being Afghanistan, is a man -- who nearly steals the show.
The witty and flamboyant Qurban Ali is a kind of agony aunt in an Afghan television show, where he appears in a burqa.
Despite his effeminate nature and flirty banter, Ali has a wife and large family at home.
Shaheen told AFP that he believed "cinema should deal with all subjects in Afghanistan even the taboo ones" -- and has shot a film about Farkhunda, a girl killed by a mob in Kabul two years ago after being falsely accused of blasphemy.
But Kronlund said Shaheen -- whom she described an "incredibly brave man of honour" -- is highly traditional himself. "He has two wives. I know them but filming them was out of the question. He didn't even want me to record their voices.
"A man can't show his wife's face and even saying her first name is inappropriate. He is the chief of his clan and his neighbourhood. Exposing his wife would be a disgrace."