エルダリオ王国の聖騎士カイル・アシュフォードは、王太子アルフレッドの護衛をしていたのだが、王太子が暗殺され、殺害犯として逃亡することになる。 騎士としての誇りと人生を奪われたカイルは、名をゼノンと変え、五種族連盟領で傭兵団『暁の剣』に入団。 そこで、獣人やエルフ、ドワーフといった様々な種族の仲間たちと出会い、種族を超えた絆を築いていく。 グラウエン帝国軍がアストヴァル島に侵攻を開始し、ゼノンは傭兵として、帝国軍と戦うことに。 ゼノンは、アルフレッド王太子の理想を踏みにじった犯人に復讐し、帝国軍をこのアストヴァル島から撃退することを誓うのだった……