正暦元年。相模国足柄山に暮らす少女怪童丸は跡目争いから父を殺され、叔父の坂田義信に命を狙われていた。山中に逃れた怪童丸は義信に捕えられ殺されそうになるが、そこを源頼光に救われる。頼光は身寄りのなくなった怪童丸を引き取り、共に都に戻ることになる。

5年後の長徳元年。怪童丸は頼光配下の兵部四天王として、都を守護する役目に就いていた。そんなある日、怪童丸は都を襲う荊木童子と刃を交える。荊木童子は怪童丸の従姉桜舟姫と行動を共にしており、桜舟姫はかつて恋した怪童丸を手に入れるため、アヤカシたちを使い都を焼き払い怪童丸を連れ去ってしまう。それを知った頼光は怪童丸を救うため、桜舟姫のいる大江山に単身乗り込む。