「迷宮を踏破して帝国を救ってください！」助けたエルフの少女は、駆け出し冒険者アルバにそう頼み込んできた。どんな願いも叶うという迷宮の深奥には、帝国を滅ぼす秘密が隠されているらしい。エルフの少女＝第７皇女ルーファはアルバのことを伝説の暗黒騎士と思い込み助けを求めたのだ。勘違いでも「女の子の頼みを断るのは格好悪いよね」と、アルバは祖父からもらった漆黒の全身鎧と鮮血のごとき赤い魔剣を携えて迷宮攻略に挑むことになり――。伝説の暗黒騎士による、新たな伝説がいま始まる！