这是人类的黑暗世纪。富庶丰饶的大陆被魔物占据，人类被迫迁居至漂浮海上的都市以及其他的小岛苟延残喘。年轻的勇者虽然牺牲自己封印了魔王，人类依然没有能力击退盘据大陆的魔物，收复沦陷已久的故土。一百多年之后，以「希望」为名的年轻魔剑使亚马洛克出现在漂浮于海上的某座都市，这个有点莽撞、有点迷糊却又正义感十足的年轻人带着一把会说话的魔剑，与同为魔剑使的少女爱莉西亚和炼成师少女菲尔组成冒险队伍，往返于都市与大陆之间。以打倒魔王为梦想的亚马洛克是否能够实现梦想，替人类带来全新的希望？