游戏的主人公赛特是一名东西方混血人（“天之痕”中宇文拓的后代），在天界时是撒旦魔王（如今的麦尔斯）的至交好友，他们两曾一同反抗过天界，失败后两人失去记忆转世来到人界。
赛特此时的身份是法兰克王国的骑士，执政大人丕平的直系手下。此时的法兰克王国正处于内忧外患、四面受敌之时，丕平为了解救国难，派遣赛特去遥远的东方寻找战争不败之法。
于是身怀特殊任务的赛特从威尼斯出发，经阿拉伯、巴格达，最终到达中原的唐朝。而此时的麦尔斯同样是一名法兰克皇家骑士团的骑士，在曾经的下属康那里士的帮助下，逐渐复苏记忆，决定统一人界，并再次邀请赛特加入自己的阵营。
但此时的赛特心愿早已不在此，一再拒绝。于此，整个游戏便是赛特与麦尔斯的情义纠葛，以及一路的所见所闻和遭遇而展开。
