『今から1年以内に、ついに魔王が復活する──』 人間・長寿のハイエルフ・牙を持つ獣人族・角を持つ魔族の４種族が存在しているオニキス・イストワール大陸。 かつてこの地を征服しようとした魔王がいたが、勇者のおかげで魔王は討伐された。 しかし、魔王は復活を予告。 それから300年──ついに魔王が復活するという神託が下り、魔王討伐のためのパーティーが結成されることになった。 しかし、未だ待ち望まれる勇者が現れる兆しはなかった。 焦った王の指示により、東西南北それぞれの地方神殿で適正を認められた４名の男性が、王の御前試合にて勇者を決める運びとなった。 最終的に残ったのは、東と西の勇者。 だが、その運命の日。 東の勇者は、約束の刻限を過ぎても会場に現れなかった。 駆けつけた人々が目にしたものは、ぴくりとも動かない東の勇者と、魔族らしき人物の姿だった。 東の勇者の身に何が起きたのか？ 果たして君たちは、魔王復活を阻止することができるのだろうか？