Set in Ancient China, three teenagers are admitted into the most prestigious school of kung fu: the Temple of Shaolin. But they don't know that they are the reincarnation of three Shaolin monks who a thousand years earlier gave their life to neutralize the worst demon. This demon is back now and our three heroes will have to destroy it while initiating themselves with the art of kung fu.

Paris, 1910. Emile, a shy movie projectionist, and Raoul, a colourful inventor, find themselves embarked on the hunt for a monster terrorizing citizens. They join forces with Lucille, the big-hearted star of the Bird of Paradise cabaret, an eccentric scientist and his irascible monkey to save the monster, who turns out to be an oversized but harmless flea, from the city's ruthlessly ambitious police chief.