時空捜査官タイムフェニックスの御堂優輝は、魔獣人間の時空犯罪者カインを追って戦国時代にタイムスリップした。そこで優輝は、カインに襲われている「まつ」という女性に出会う。まつは、伊達政宗の密偵をしており不思議な格好をしてカインから助けてくれたタイムフェニックスこと御堂優輝に一緒に戦ってくれないかと申し出る。突然のことに戸惑う優輝だが、まつの真剣なまなざしと、美しい容姿に心が動かされ、カインの居場所の手がかりにもなるとその申し出を受け入れる。その時代では、真田幸村、伊達政宗、上杉謙信が魔王軍と対立していたのだ。一方、カインは魔王軍の織田信長、猿飛佐助、本多忠勝に未来の武器を渡し協力体制を作り上げる。未来から来たという事実を伊達達に何とか説明する優輝。その間にまつは一人で魔王軍のもとに走る。まつもまた優輝に対して特別な感情が芽ばえていたのだ。まつの行動に気づいた優輝は、後を追いかけるのだが…戦国の激しい戦いと、熱き友情の物語が時空を越えて今、燃え上がる！