Set in ancient Japan, the plot revolves around a new main protagonist, Jubei Yagyu, who is on a quest of revenge as he battles a demon army led by Nobunaga Oda, a sinister warlord who eliminated the Yagyu clan. Across his quest, Jubei learns of his oni heritage which grants him powers to slay the demons and meets new allies who also wish to defeat Nobunaga.