Situado no Japão do século 16, o filme tem contexto na guerra civil, com o clã ninja Iga sendo governado pelo senhor da guerra Nobunaga Oda com mão de ferro, mantêndo-os em cheque com leis severas e distribuindo execuções à vontade. Akagami, o mais letal guerreira de seu clã, que é enviada em uma missão pelo vilão 'Ninja Lesser' como parte de seu plano para assumir o Iga. Após sua armadilha falhar, ele seqüestra seu amigo de infância, empurrando-a para ir contra o clã em uma missão sangrenta de resgate e vingança.