《傳說對決》的背景故事如下：
在一個被稱為幻想的異世界，生活著各種各樣的種族。這裡的英雄們以強力無比的魔法和戰士著稱，他們的歷史中充斥著無數的戰爭和英雄傳奇。
這個世界被分為兩大勢力，一種被稱為“神選者”的神秘力量，他們是從無數的世間生物中粹煉出的獨特存在，能夠召喚各種強大力量的“神祇”，他們往往代表一個勢力。而另一方就是那些使用各種魔法、戰士進行反擊的各種魔族。神選者與魔族進行著永無止境的戰爭，雖然有時會有和平的時刻，但隨著故事發展，這場戰爭似乎永遠也無法停止。
故事的主角在這場幻想的異世界中，是來自人族的青年“雷恩”，他是幻神殿殿主選中的第七位神選者，將被授予與其名號相稱的力量。而他還是一個未經世事的少年時候，就受到了種種挑戰，開始了他的成長故事。
以上背景故事僅供參考，可能並不全面，建議閱讀遊戲官方提供的完整背景故事。