《拉吉：远古传奇》的故事从恶魔与神灵之间爆发的一场新的战争开始。恶魔要为一千年前最后一场大战中的失败复仇。他们向那场战争中让自己蒙羞的神灵挑战，入侵人类，并且威胁要消灭人类。而人类，因为觉得在一千年前的那场大战中敌人已经一败涂地，所以沉浸在一种虚妄的安全感中，享受着和平与安宁，忘记了如何使用魔力。人类无法保护自己，城市和堡垒被摧毁，人们则任由恶魔摆布。城市沦陷，堡垒崩塌，年幼的孩子从家中被掳走。混乱中，一个名叫拉吉的少女被神灵选中，成为人类唯一的捍卫者。