Vijftien jaar na het vertrek van de goden zijn de titanen ontwaakt en hebben ze de wereld verwoest. In het zuiden van het Oude Koninkrijk ligt nog een veilige plek: de Crystal Fortress in Caldera, het laatste bolwerk van de mensheid. Dit fort wordt echter constant aangevallen door zeemonsters en de bevoorradingsroutes lopen gevaar. De voorraden voedsel en wapens raken op, en niemand weet hoe lang de muur nog standhoudt.
De speler neemt de rol aan van een naamloze held die in de havenstad Caldera zijn verdriet verdrinkt in rum. Wanneer de situatie verslechtert door voedseltekorten, besluit hij op een missie te gaan om de zeemonsters voorgoed uit te schakelen. De strijd om het voortbestaan van Caldera kan beginnen.