這是人類的黑暗世紀。富庶豐饒的大陸被魔物佔據，人類被迫遷居至漂浮海上的都市以及其他的小島苟延殘喘。年輕的勇者雖然犧牲自己封印了魔王，人類依然沒有能力擊退盤據大陸的魔物，收復淪陷已久的故土。一百多年之後，以「希望」為名的年輕魔劍使亞馬洛克出現在漂浮於海上的某座都市，這個有點莽撞、有點迷糊卻又正義感十足的年輕人帶著一把會說話的魔劍，與同為魔劍使的少女愛莉西亞和煉成師少女菲爾組成冒險隊伍，往返於都市與大陸之間。以打倒魔王為夢想的亞馬洛克是否能夠實現夢想，替人類帶來全新的希望？