数百年に一度起こる魔王の復活に伴い、神によって四大勇者が選出される世界。 だが、四大勇者は選出の代償として大切なモノを一つ失ってしまうという過酷な運命を背負っていた。 魔族によって故郷を滅ぼされ、闘う力の無い貧民として不遇な扱いを受けていた少年ウィルヘルムは、四大勇者に選出され、大切な人を代償として失ってしまう。 かけ換えの無い人を取り戻す為に強くなる事を決意したウィルは逆境を跳ね除け、他の美少女勇者達と共に魔王討伐の旅に出る。 それが、大切な人を殺す旅とも知らずに。 好きであり続ける痛みが心を紡ぐ、ビターラブファンタジー