События игры начинаются в 983 году и происходят в империи Гаргандии - страны населённой двумя расами: высшим сословием Дальтании и крестьянами Леоники. Леоника по непонятным причинам считаются проклятыми и подвергаются суровым классовым гонениям.
Из-за этого и таких событий как "Резня Эспады", которая произошла около пятнадцати лет назад, Леоникой была сформирована армия сопротивления, названная Эсперанса, которая, однако оказалась малоэффективной.
Однажды, командир одного из отрядов Эсперансы - Джулио, со своими людьми, спасает девушку из каравана работорговцев. Он позволяет девушке, передставившейся Алиссой, присоединиться к Эсперансе, несмотря на её опасения, что на это может последовать отклик со стороны армии Дальтании.
Вскоре после этого, в ожесточённой битве, которая чуть не стоила Джулио жизни, перед ним появляется демоническое оружие. Узнав что это демоническое копьё Гунгнир, он использует его для одержания победы в этой битве. Джулио и члены Эсперансы считают что Гунгнир способен обеспечить их силой, достаточной, чтобы одержать победу в этой войне. Так их судьбоносное приключение и начинается.