世界上唯一能使用魔法的戰士是精靈操術師。其中擁有[紅劍鬼]之名隸屬法蘇朗王國軍的利奧斯，在被調遣到歐菲班徳島的時候捲入了當地軍隊的叛亂中。和作為新兵的龍騎兵菲利亞，工兵阿莉珴塔一起，協助正規軍，鎮壓叛亂。在這場戰鬥中，利奧斯見到了仇敵黑暗狂戰士木琉麻鋁那狂傲的身姿。