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