Jigoku Gokurakumaru é o encrenqueiro mais procurado no Japão do séc. XVII. Juntamente com seu bando, vive derrotando habilidosamente ondas de mercenários que buscam por sua cabeça, amolecendo apenas perante um desses caçadores de recompensa: a obstinada Teppou O-Yuri.
Tudo corre normalmente até que ele e seu grupo encontram uma espada dourada, também procurada pelo exército de ninjas de Hattori Hanzo sob ordens do próprio shogun Ieyasu Tokugawa. O furto da arma desperta um conflito ancestral entre deuses e humanos, dando início a uma grande aventura.