獵魔士的曆史要追溯至更為久遠的時期，當人類闖入這個世界第一個世紀時，獵魔士職業就已經存在了。那時地表和天空還沒有像現在這樣安全，那時蠍尾獅橫行無忌的闖入村莊吃人是家常便飯的事，天空上方飛著翼蜥蜴可以輕易飛過高大的城牆來到城市內隨手抓走一位可憐蟲進食，是獵魔士用手中的銀劍將它們這些可怕的怪物重新趕回到森林裏，他們經常接受那些藏在高大圍牆後麵人類的委托，擔任起守護商隊和村莊的任務，可以說是獵魔士讓人類在這個世界裏建立了第一個殖民地，是他們開創了新的人類紀元。
沒有人會原諒入侵者的來犯，魔族也是這樣想的，盡管他們最早稱呼自己為納爾托，意語為創物者的結晶，在魔王出現之前，他們的國王組織起軍隊同人類的殖民者相互交戰了二個世紀。
在兩個世紀裏，人類建立起各個強大的聯盟王國，其中與艾爾為主信仰自然祭祀的國家曾經統治了整個人類版圖的中部大陸，而以加裏奧經濟為主的國家分成各個獨立的小國盤踞在南方大陸。而納爾托王國占據著整個富饒的北方大陸以及黑月森林。
二世紀末，納爾托王國內部發生了一起奪權叛變事件，相信人類宣傳階級平等的禁衛軍隊長布拉德被加裏奧國家特務傑拉德的話成功策反，於年五月初悄悄將人類聯軍引渡黑水渡河，七月份從納爾托首都後方殺入的人類聯軍成功俘虜了在前線作戰的納爾托第84任國王及部分家眷，並將他成功帶回到人類邊境內，於九月在特卡爾特城的一處老舊行刑台上絞死，史稱“九月哀傷”。
納爾托國王的死亡讓納爾托國內貴族和軍隊開始陷入迷茫，失去唯一的國王領導他們的事實讓等級森嚴的納爾托人開始在國境內分裂三種勢力。一部分是支持家眷的貴族勢力，另一部分是軍隊強權的勢力，剩下的是想要投靠人類的勢力。它們彼此交戰讓境內民不聊生，最終於三世紀中期人類聯軍對待虛弱的三種勢力如秋風掃落葉般占領了北方大陸，殘餘的納爾托民族躲到了黑月森林，其餘留在北方大陸的納爾托民族融入人類國家。
《魔王與聖女》第一部曲。
四世紀是充滿著混亂血腥和種族歧視的世紀，融入到人類國家的納爾托發現這兒深受到各種歧視，人類地方統治者常常因為一言不合就派出軍隊大肆屠殺地區的納爾托人，久而久之納爾托人的稱呼就被魔族這異端語給頂替了。
納爾托人堅忍隱守一個世紀後，於五世紀中期一位自稱是命運的納爾托人發動反抗人類的革命，他首次創造出強大的魔法並投入到戰爭中使用，並將魔法的使用方法傳授給了每一個納爾托人，境內的不斷騷亂很快讓人類國家的統治者聞到了一絲反抗的氣息，他們都不願再看到一隻強大的納爾托人的勢力再度崛起，北方大陸的納爾托人終於在命運的魔王帶領下宣布獨立後。人類組建了一支強大的聯軍去鎮壓，領導人是加裏奧國王的王儲雷奧納多王子，雖然艾爾王國方麵選擇拒絕參與此次鎮壓事件，但還是允許人類聯軍通過國境線到達北方大陸。
人類聯軍和納爾托軍隊通過不斷的交戰發現敵人會一種奇怪的巫術，這種奇怪的巫術經常會讓聯軍在戰爭中處於下風，於是他們想到請出古老卻又實用的獵魔士來幫助他們完成鎮壓的方法。蓋爾莫德表示隻要給出足夠的錢既可派出一支強大的獵魔士隊伍，由於數額超出了目前所有人類王國國庫加起來的金額，聯軍並沒有請到蓋爾莫德的獵魔士軍隊，在三年後雷奧納多王子被魔族暗羽首領雷爾暗殺於紐爾堡內。這也為後來的聖戰軍圍攻蓋爾莫德留下了伏筆和口實。