Действие игры разворачивается в вымышленном фэнтезийном мире, населенном тремя расами: Дева (создания света), Асура (создания тьмы) и Гайа (больше всего напоминают людей). Старейшей из рас является Гайа, а остальные две были созданы ей в помощь богами созидания и разрушения. Поначалу все они жили в мире и согласии, но лишь до тех пор, пока среди народа Гайа не появилась женщина, назвавшая себя «Ведьмой». Её магическая сила была поразительно велика и могла сравниться только с амбициями, которые побудили её повести свой народ в восстание против всего остального мира. Однако, не все представители расы Гайа отозвались на этот зов, и многочисленные конфликты повергли мир в хаос. Лишь совместными усилиями героев всех трех рас Ведьму наконец удалось захватить в плен и уничтожить.
После этой победы Гайа, Дева и Асура продолжили сосуществовать в мире. Однако, очень скоро появились слухи о том, что некоторые последователи Ведьмы сумели уцелеть и теперь готовятся воскресить свою госпожу.
