Em 1581, Oda Nobunaga massacra os ninjas de Iga. Dez anos depois, Juzo, um sobrevivente, recebe a missão de assassinar Taiko Hideyoshi. Ele aceita, projetando no novo governante o ódio por Nobunaga. No caminho, encontra Kohagi, uma misteriosa mulher que na verdade é uma ninja enviada para vigiá-lo. Os dois se apaixonam. Juzo enfrenta Gohei, um antigo camarada que traiu Iga, e Dogen, o líder do clã Koga. Quando Ieyasu descobre que Hideyoshi terá um herdeiro, abandona o plano de assassinato e ordena que todos os envolvidos sejam eliminados. Juzo invade o castelo, mas ao encontrar um Hideyoshi velho e frágil, poupa sua vida com um soco. Em fuga, é emboscado por Gohei, que acaba capturado e executado no lugar de Ishikawa Goemon. Juzo retorna para Kohagi, e os dois vivem em paz nas montanhas.
