在五大种族争夺大陆霸权、最后由人类的英雄希德率领人类获得最终胜利的100年后，隶属人类庇护厅的少年凯伊却在某日目睹了世界被「覆写」的瞬间，历史变成了英雄希德消失、人类战败后的世界。

在这被「覆写」的世界（别史）中，凯伊遇见了在「覆写」前的世界（正史）的同僚，却发现没人记得自己。

而在凯伊与应该在别史中不存在的「坟墓」中被囚禁的少女铃娜相遇后，为了夺回被「覆写」的世界，在这个没有英雄的世界里，继承了英雄之剑与武技的少年，将向已君临大地的强大种族们挑战。