After deities fought over the land Icarus, a god named Tetheus won the battle and subsequently banished a god named Ercanet from Icarus. Ercanet, in revenge against the humans, who sided with Tetheus, has spread his vengeance across the land. The player plays as Dreus, a Coshark Mercenary who, after being saved by one of his mercenary comrades, vows revenge on an evil wizard, who is a henchmen of Ercanet who wiped out all of the other mercenaries. He and his fiancée head out to exact that revenge and rebuild the Coshark Mercenaries. Eventually, Dreus uncovers Ercanet's plan and has to travel to the underworld to save the world.