O surgimento do shinobi (ninja) se origina das antigas lendas e mitos japoneses. A superstição da população, em geral, os fazia acreditar que os ninja eram descendentes dos Tengu. E de acordo com mitologia japonesa, os Tengu eram "pássaros demônios", mestres na arte da esgrima e da furtividade, que habitavam as montanhas. Mas deixando as lendas de lado, o shinobijutsu (ninjutsu) se originou das técnicas chinesas de espionagem, aprendidas do clássico livro Arte da Guerra de Sun Tzu. Neste livro ambientado em 1992, Maizo e seus companheiros valem-se de técnicas muito refinadas que compõe o verdadeiro ninjutsu, e eles lutarão para livrar sua amada cidade dos bandidos e do crime organizado.