四百年前、女神により選ばれた騎士により魔族の王が倒され、人間と魔族の領域が完全に分けられた。魔族との戦いは勇者伝説としておとぎ話となり、ただ戦いの歴史と物語のみが残る時代。辺境で冒険者となったレックスはギルドの依頼で相棒のミルアと共に墓所の調査へと向かう。その依頼が二人を四百年の眠りから覚めた魔族たちとの戦いへと巻き込んでいく。これは勇者無き時代の英雄譚。駆け出し冒険者レックスと精霊使いミルアが英雄になるまでの物語。