新战国时代，忍者们展开着与妖怪们激烈的战斗。以战斗末了，猿飞佐助为首的5人的忍者们，在自无敌将军们三神将被给予的「封印的门」中关锁妖怪总司令和妖怪们的能源的，事上成功了。丢失能源并在人类社会融洽了的妖怪カッパは，欺骗猿飞佐助的子孙佐助和雾隐的子孙才藏，使之开了东京湾有了的封印的门。注视了祖先世世代代封印的门的血统的少女鹤姫决定与去除了封印的佐助与才藏，三好入道清海的子孙清海，并且从美国来的见雷也的子孙见雷也的4人一起，同500年前的祖先同样进行妖怪封印。一边经营绉纱衬衣铺，一边持续妖怪封印的旅行。
赤冢正义（Justice）通称正义，他的掌心有一个刺青。那不是普通的刺青，而是能够扭曲时空、创造出“无”、并带给周遭毁灭性伤害的特殊兵器——“咒纹”。正义决定协助特工少女·伊姬完成她的任务——回收咒纹，但是事情会那么顺利吗——！？
