Ninja Over the Great Wall speelt zich af in het begin van de jaren dertig, toen China werd bezet door de Japanse imperiale strijdkrachten. Wa Chi Keung is een boer die ontsnapte aan de massamoord op zijn dorp door de Japanners. Hij voegt zich bij zijn meester in Bejing, kort voordat de oude man door ninja's wordt vermoord.