Ninja sobre a Grande Muralha ocorre no início da década de 1930, quando a China foi ocupada pelas forças imperiais japonesas. Wa Chi Keung é um camponês que escapou do assassinato em massa de sua aldeia pelos japoneses. Ele se junta a seu mestre em Bejing pouco antes do assassinato do velho por ninjas.