MMORPGプレイ中に寝落ちし、目覚めるとゲームキャラの姿で異世界にいたアーク。全身に鎧を纏ったその姿は一見すると騎士のようだが、中身はモンスターにしか見えない“骸骨姿”であった。目立たず過ごすことを決意したアークは、傭兵になるために獣と魔獣の討伐試験に挑む。しかし、盗賊が貴族の少女たちを襲っている場面に出くわしてしまい──。

傭兵稼業を始めたアークは、初めて受注した依頼「薬草採取の護衛」の依頼人マルカのもとを訪れた。亡き父の代わりに薬草取りの仕事をして母に楽をさせてあげたい──そんな少女の願いに応えると決めたアークは、マルカに同行して森へ分け入る。小さな精霊獣との思わぬ出会いもあり、依頼は順調に進んでいくが、森の奥で強力な魔獣に遭遇し──。

盗賊団を討伐したアークは突如、ダークエルフの戦士・アリアンの襲撃を受ける。アリアンは付近に出没する“エルフ狩り”を追っており、アークを関係者と勘違いしていた。誤解を解いたアークは手を貸そうとするが、人族の加勢は無用だと拒絶されて──。だが、困った人を捨て置けないアークは、翌日エルフが住むという森へアリアンを探しに向かう。

アリアンに傭兵として雇われたアークは、ディエントの街で“エルフ狩り”の情報収集をしていたエルフ族の戦士・ダンカと合流。敵の拠点に囚われた同胞の救出作戦に参加することに。転移魔法で拠点へ潜入したアークとアリアンらは手分けして捜索を開始する。しかし、突如アークに攻撃を仕掛ける存在があった。その正体は獣耳忍者の少女で──。

誘拐されたエルフ族の売買にはディエントの領主までもが関与していた。アークとアリアンは領主城に侵入し、エルフを弄ぶ領主に裁きの鉄槌を下す。今回の救出作戦に大きく貢献したアークは、アリアンに更なる助力を乞われエルフの里に招待されるも、余所者であるアークが里に入るには、兜の下の素顔──骸骨姿を晒して信用を得る必要があった。

エルフの里・ララトイアへやってきたアークは、アリアンの父である長老・ディランの家に滞在することに。アリアンとディランが救出作戦の顛末をエルフ族の重鎮に報告している間、アークはアリアンの母・グレニスの案内で里を見物していた。そんな折、グレニスから娘の傍にいるアークの力量を見定めたいと手合わせの申し出があり──。

エルフ族救出作戦の続行を命じられたアリアンとアークは、更なる手掛かりを求めローデン王国へ旅立つ。道中、幻を操る魔獣・ホーンテッドウルフと遭遇。群れのボスに不気味なリングが嵌められていた。それはかつて目にしたことがある物で……。一方、エルフ族と接触すべくローデン王国を出立した第一王女・ユリア―ナは何者かの襲撃に遭っていた。

ローデン王国の王都に到着したアークは、獣耳忍者の少女・チヨメと再会を果たす。チヨメに乞われ、囚われた獣人族の救出に手を貸すことになったアークは、王都最大の奴隷商・エツアト商会への襲撃作戦に参加。決行の夜──アークはチヨメの仲間であり筋骨隆々の忍者・ゴエモンと手を組み、警護が厳重な商会に対し正面突破を仕掛ける。

エツアト商会を襲撃するアークとゴエモンは、別行動をしていたアリアンたちと合流。ついに獣人族が閉じ込められた牢を見つけ出すも、彼らに突きつけられたのは非情な現実で──。そして、チヨメは二度と悲劇を繰り返さないと誓いを立てるのだった。一方、エツアト商会と裏で繋がっていた第二王子・ダカレスは、窮地に追い込まれようとしていた。

エルフは神聖レブラン帝国へ売られていった──チヨメのもたらした情報をもとに、帝国へと旅を続けるアークは砂漠の街・ブランベイナを訪れる。帝国へのルートがわからず難儀する一行に手を差し伸べたのはエルフの魔獣研究者・カーシーだった。帝国までの地図と引き換えに、研究対象である魔獣・サンドワームの捕獲依頼を引き受けたのだが……。

神聖レブラン帝国にたどり着いたアークは、国境の街・ケーセックでエルフ族の売買に関する情報収集を開始する。街から離れた砦にエルフが連れ込まれたことを突き止め潜入するも、最奥で待っていたのは蛮族の魔獣呪術師・フンバであった。アークは情報を引き出そうと試みるが、その最中に突然相棒のアリアンから剣を向けられ──。

“国落とし”の異名を持つ大魔獣ヒュドラ──暴走するフンバが解き放った奥の手によりケーセックの街に壊滅の危機が迫ろうとしていた。アークはか弱き人々を救うため危機に立ち向かうことを決意し、単身ヒュドラへと挑む。一方、アリアンとチヨメはフンバを見つけ出し――そして今、アークたちの勝利への切り札が炸裂する！