平家が支配する平安末期。五条大橋では夜な夜な平家の武者が襲われ、“鬼”の仕業と噂される。一方、比叡山の修行僧・弁慶は、夢で鬼退治のお告げを受け、宝刀鬼切丸を盗んで山を下りる。五条大橋を訪れた弁慶は刀鍛冶の鉄吉と知り合い、彼と行動をともにするように。やがて弁慶は、平家の討伐隊と“鬼”一味の斬り合いに巻き込まれる。一味は瞬く間に武者を殺して姿を消すが、一味の首領と弁慶は互いに運命的なものを感じて……。