Pada tahun 1614, semasa Tokugawa Ieyasu menguasai Jepun, dua kampung ninja yang telah lama bermusuhan, Iga dan Koga, telah membuat perjanjian demi menjaga keamanan: mereka tidak akan berhubung antara satu sama lain tetapi akan mengadakan pertandingan seni mempertahankan diri secara berkala untuk menentukan pemenang. Pewaris masing-masing kampung ninja, Oboro dan Gennosuke, secara kebetulan bertemu tanpa mengetahui identiti sebenar antara satu sama lain, lalu jatuh cinta, namun takdir yang tragis sedang menanti mereka berdua. Demi memastikan penguasaan politiknya, Tokugawa melancarkan komplot politik untuk mencetuskan konflik dan permusuhan antara kedua kampung, seterusnya memusnahkan puak lawan. Masing-masing menghantar lima orang ninja untuk bertarung; kesepuluh ninja itu memiliki kemahiran luar biasa serta kuasa ghaib yang istimewa, dan pertarungan hidup mati akan bermula. Pada ketika itu, Oboro dan Gennosuke terpaksa menjadi musuh, dan mereka harus memikul tanggungjawab keluarga untuk berduel.