ある日、桃太郎の存在を知った鬼――焔丸はその強さを味わうために戦いを望んだ。 昔話にのみ語られる桃太郎。 その桃太郎と戦いたいという望みを面白がった藍羽は、焔丸に桃太郎探しの旅を提案した。 その旅の段取りの見返りは"桃太郎との武勇伝"だった。 案内役の鈴蘭と由香と共に、桃太郎ゆかりの地で桃太郎を探す。 鬼退治の専門家を相手取るため、己を知り、敵を知る。 その果てに焔丸は何を見るのか。