丰国不是现在的日本，而是恶魔罗刹横行的国家。为了保护人民的和平，有一个名为“红莲”的组织，进行情报活动，与魔族作战。红莲成员雷卡在执行任务期间遭到恶魔袭击，并与他的同伴月影失散，月影崇拜他的妹妹并从小就和他一起训练。雷卡设法活了下来，但就连在他失去知觉后照顾他的遥也被恶魔绑架了。雷卡咒骂着自己的无助，与好友茜和绫野一起前往恶魔的住所，营救被恶魔绑架的女孩们。