Ninja Over the Great Wall tiene lugar a principios de los años treinta cuando China fue ocupada por las fuerzas imperiales japonesas. Wa Chi Keung es un campesino que escapó del asesinato en masa de su aldea por parte de los japoneses. Se une a su maestro en Beijing poco antes del asesinato del anciano por los ninjas.