Чума, вспыхнувшая в одной из провинций Японии, заставляет местный клан выслать в эпицентр эпидемии отряд ниндзя для выяснения подробностей. Однако, не успев толком ничего сделать, все воины погибают в схватке с неизвестным чудовищем. В живых остается только девушка-ниндзя Кагеро, которая попадает в плен к монстру. Ее спасает бродячий воин Джубэй. На время их пути расходятся, однако странный старик по имени Дакуан, знающий о происходящем гораздо больше остальных, разными способами увлекает их за собой в смертельно опасный поход вглубь провинции. На их пути встают безжалостные демоны под предводительством некой загадочной фигуры, которая по имеющимся у маленькой группы сведениям давно должна находится в преисподней, ведь на этом свете без головы прожить очень трудно.