1653年、武蔵野台地…
烏天狗の血を受け継ぐ忍者・烈風と雷は封印より抜け出た邪悪なる鬼と戦い続けてきた。 だが、鬼一族の王である婆娑羅王（ばさらおう）はその魂を肉体から分離させ、現代の東京へ逃亡したのだった。 そして現代の東京蒲田…。夏休みを利用して蒲田でバイトをする千葉のヒーロー「鳳神ヤツルギ」こと大和タケルと、そのおいしさに魅了され餃子屋「歓迎」で働くことになった大阪のヒーロー「浪速伝説トライオー」こと天王寺カドマは一人の女性・春子をめぐって恋のライバルとなる。

しかし、街では魑魅魍魎（ちみもうりょう）と共に婆娑羅王に操られた春子の婚約者・タクヤが暴れだすのであった。 鬼門に飲み込まれてしまった春子を追ってヤツルギとトライオーは共に力を合わせてタイムマシンで過去へ向かい、さらに忍者烈風と出会いヒーローたちが揃い踏み！ 現代と過去の二つの婆娑羅王を倒すため、魂をかけた戦いがついに幕を開ける！