四十億年後，仙女座與銀河系接壤。
抱著尋找外星生命的想法，在這兩個星系快要接觸的一萬年前，人類發射出了探索機器，帶著他們的友好以及誠懇的態度，嘗試著去尋找仙女座上的其他生命。
然而回應人類的卻是一種瘋狂的，帶著無限的破壞與征服欲望的異類生物。
在兩個星系，兩種文明的初次接觸中，人類為此付出了巨大代價，傷亡慘重。
它們強大的身體以及極度嗜血的殘忍性格，給所有人類留下了深刻印象。
對於這種生命，相較於外星人，在那些古老書籍中有一個更好的稱謂來為它們命名。
魔族。
為了抵抗魔族的侵略，這個時代武德充沛，尚武之風濃厚，成為一名武者，是所有人的夢想。
衛寧來到這個世界，成為了一名魔人，他總是會在夢中夢到一座祭壇。
挑戰成功得到獎勵，挑戰失敗――
他還不知道結果。