The story is a folk-tale, about the spirit daughter of the god of foxes, forced into service to the god of snakes, falling in love with a human scholar/ priest who happens to know a warrior/ priest who is dedicated to destruction of all such spirits.

Ninja Over the Great Wall takes place in the early nineteen-thirties when China was occupied by the Japanese imperial forces. Wa Chi Keung is a peasant who escaped the mass murder of his village by the Japanese. He joins his master in Bejing shortly before the old man's assassination by ninjas.