かつて東乎瑠（ツオル）帝国から恐れられていた戦士団＂独角＂の頭・ヴァン（堤真一）は戦いに敗れてすべてを失い、囚われの身となっていた。

ある日、山犬の襲撃を受けるも混乱に乗じて脱獄に成功するが、その最中、自分と同じように家族を亡くした少女ユナと出会い、共に過ごすことでヴァンは徐々に生きる目的を取り戻していく。

一方、謎の病〈黒狼熱（ミッツァル）〉がツオル帝国で猛威を振るいつつある中、ツオルの支配下にあるアカファ王国では、ウイルスを体内に宿す山犬たちを利用して水面下で反乱が計画されていた。

抗体を持つことで陰謀に巻き込まれるヴァンとユナだったが、ついにはユナが山犬たちに連れ去られてしまう。ヴァンはユナを追う途中で、ミッツァルの治療法を探す天才医師ホッサル（竹内涼真）と、それを阻止したいアカファ王国によって送り込まれた跡追い狩人のサエ（杏）と出会い、彼らはそれぞれに思惑を抱えながら共にユナを助ける旅に出る。

果たしてヴァンはユナを助け出すことができるのか？