「銃と魔法」の時代。オーク族を筆頭に多数の魔種族を擁する連合国家オルクセンと、美しいエルフたちの国エルフィンド。歴史的対立を深める両国家の国境で、故国を追われたダークエルフ氏族長ディネルースは、オークの王グスタフと運命の邂逅を遂げる。