Arulco to państwo dowodzone przez bezwzględną królową Deidrannę. Enrico Chivaldori jest byłym królem, który został zdetronizowany przez niesłuszne oskarżenie o zabicie ojca. Przebywa poza terenem kraju i cały swój majątek przeznaczył na opłacenie grupy najemników, która ma pomóc wyzwolić Arulco i przywrócić porządek w państwie. Gracz wciela się w grupę najemników, która przy pomocy ruchu oporu, oraz mieszkańców miast musi wyzwolić kraj.