Gewone mensen onder leiding van koning Bantayan worden vernietigd door de almachtige kwaadaardige koning Bagulbol en zijn wezens van het duister. Om een einde te maken aan hun verdrukking betaalden de leiders van de mensheid een huursoldaat met uitzonderlijke vechtvaardigheden om hen te verdedigen. Die huurling is Exodus. Koning Bantayan en de leiders van de mensen waren bijna uitgestorven en stuurden Exodus op een zoektocht om vijf elementalen te vangen om hen te helpen in het laatste gevecht tegen koning Bagulbol.