とある帝国の郊外にある村、そこでは本国から派遣された兵士含め、行方不明事件が起こっていた… そこに、黒い鎧とマントを着けた人間の美形男性、背中に悪魔の翼、頭に角が生えた黒いニーソを履いてるゴスロリ服を纏った美少女と言う二人組の旅人が訪れた…