《战谷OL》的故事发生在一颗神秘的星球上，受到恶魔侵害的人类濒临灭亡。危难之际，一位来自异世的冒险者挺身而出，帮助莱昂大陆的人类与恶魔斗争的故事。玩家将扮演这位冒险者，在与恶魔战斗的旅途中偶然发现埋藏地下的远古巨龙之力，并在大陆各个区域寻找到圣剑的六件残骸，最终打开魔域的大门，将魔君塔伦送入地狱。