徳川家康、斬首！天下無双の忍者服部半蔵に導かれ、泰平の世から時空を越えてやってきた隠密鶉平太郎を待ち受けていたのは、思いもよらぬ魔天の世界だった。石田三成は江戸城を落すと、主君秀吉の妹ちゃちゃ姫、千姫を人質にしようと企てた。共に江戸城を攻めた真田幸村は三成の叛意に気づき、忍び組に姫君を逃がすことを命じる。鶉は失った恋人に瓜二つな千姫に近づくため、猿飛佐助と共に動き始めた。