海兰王国与迪南湖沿岸的琼斯顿都市同盟彼此对立，战争不断。玩家控制一个主人公，其名字是由玩家选择（在日本小说中命名为Riou）。养父玄客是昔日的英雄，不久前去世。主人公和义姊奈奈美居住在海兰王国边境小镇卡罗街。
主人公和他最好的朋友乔伊告别亲友，成为独角兽少年军的一员。停战协议签订后，双方各自退军。正当少年军撤走的最后一夜，遭遇不明的袭击，全军覆没。王国声称这是都市同盟蓄意的行为，因而撕毁停战协议，展开报复。
侥幸生存的二人返回故乡，却被指控为出卖国家的叛徒，幸好在处决前被救出，寄居于佣兵团中。随着王国大军的入侵，佣佣兵山寨失守沦陷，二人再度逃亡。途中获得了始之纹章的认同，被赋予改变命运的力量，各自被授予一半的始之纹章。
主人公附宿了辉盾纹章，乔伊则附宿黑刃纹章。他们没有想到，获得力量的同时，也卷入纹章之间的争斗，各自走向不同的道路…
以中国四大奇书之一的“水浒传”作为题材。每作游戏内可以有108位角色（宿星－以三十六天罡星七十二地煞星命名）作为同伴，但部分作品可以有超过108名角色加入，集合全部角色是非常困难的。
