《剑风传奇》的故事发生在类似歐洲中世纪的世界国与国之间互相争战，烽火连年各国都豢养庞大军备，佣兵也成为时兴的行业一般平民的生活则十分穷苦。在这戰火连连的世界中不单只有人类的战争，同时还有被称为“使徒”的怪物而本故事的主角格斯，因为其挚友格里菲斯把灵魂出卖给恶魔而变成了“使徒”之主——神之手把往日的战友佣兵团“鹰之团”作为祭品而给“使徒”虐杀，在这场虐杀中幸存下来的格斯为了姠格里菲斯复仇，所以化身成“黑色剑士”——一位受到诅咒一直得抵抗着“使徒”追杀的绝望剑士。