Kilka trudnych lat minęło od czasów, gdy Bogowie odwrócili się od śmiertelników a z czeluści swoich więzień powstali tytani, zostawiając za sobą tylko popiół i zgliszcza. Są jednak na świecie miejsca nie tknięte wojenną pożogą - w tym położona na południowym krańcu Starego Imperium „Kryształowa Twierdza" w Calderze. Choć forteca jest siedzibą Inkwizycji, zapewnia też schronienie okolicznym mieszkańcom, przerażonym nieustannymi atakami morskich potworów. Statki z zaopatrzeniem regularnie toną, mury twierdzy drżą w posadach a w oczy obrońców zagląda głód.

Bohater pierwszej części gry obserwuje rozwój wypadków zza baru lokalnej tawerny, zamiast lunety dzierżąc w dłoni pustą butelkę po rumie. To najlepszy ze znanych mu sposobów na uspokojenie zszarganych nerwów i zatarcie w pamięci demonów przeszłości. Pewnego ranka w progu staje Carlos, spotkany przed laty komendant Miasta.