这部作品的主人公是最强壮的非洲浪人武士安之弥,他在16世纪日本战国时代为封建领主工作,被称为“黑骑士”。已经退休的他下定决心再次拔剑,用神秘的力量保护这个女孩,对抗即将到来的黑暗势力。時はクイーンズブレイドが、流浪の戦士レイナの優勝で終わった頃。 宮廷魔術師の一人アリシアは、魔術の鍛錬中に出現した次元の扉から、出てきたウサギに引き込まれ 別次元「メルフェアランド」へと迷い込んでしまう。