延暦十九年。悪路王率いる反乱軍が陸奥の一角で蜂起し、アジアの浪人数十万を糾合、都へと戦火を広げる勢いとなっていた。平安京の元で平和国家の建設に向かったばかりの現在の大和朝廷は無防備同然で、唯一の希望は胆沢城の孤軍奮闘。ここで悪路王の大軍を二ヶ月間食い止められれば、官軍の精鋭部隊が鎮圧に乗り出すことが出来る。朝廷は密使として小田の武麿を派遣し、彼に一縷の望みを託すのだった。旅の浪人に姿を変えて逢坂峠の関所に着いた武麿は、そこで父を探しにやってきた狭霧と出会い、一緒に旅をすることに。とある長者の家に宿を取った二人だったが、そこで悪路王の配下である赤鷲と夜叉姫らの一行と遭遇する。赤鷲が狭霧に絡んできたところを武麿は救うが、この出来事で武麿の素性が赤鷲たちにばれてしまう。途中豪雨に襲われたことで追撃を逃れた武麿たちであったが、安濃津から鎌倉に向かう船の中で、傀儡師に化けた赤鷲と遭遇してしまう。船上の死闘の末、武麿は足を滑らせ海中に転落、狭霧は人質になってしまう。そして赤鷲たちは、府中に住んでいた武麿の母・柴木を捕らえて、武麿をおびき出そうとしていた…。 今を去ること千年前。大陸から蝦夷へと攻め入った悪路王（吉田義夫）を首領とする蛮人どもは、瞬く間に南下し東日本を配下に治め、今や大和の国にまでも迫る勢いであった。頼みの綱の防衛線、陸奥の国の胆沢城も風前のともし火。そこで大和朝廷は、一発逆転の秘策を授けるため美少年武麿（大川橋蔵）を密使として胆沢城へと送ったのであった。旅路で知り合った美少女狭霧（一条珠実）と共に身分を偽りながら東へと向かう武麿。しかし、その行く手には武麿をつけ回し執拗に命を狙う悪路王の手先・赤鷲（田崎潤）と夜叉姫（故里やよい）がいた。