A captain's ship is destroyed in a fierce storm. His crew is savagely killed by sea creatures and he becomes shipwrecked. Jacob and his surviving companion Luther must find a way off the island.
The next day they are approached by Azrael, a cursed pirate in Naga form. He informs the two that evil sea giants will attack them at night and that he will come with help to fight them off. During the night, the creatures attack the camp and Azrael returns with the help of Pearl and other friendly creatures. A battle ensues and they are victorious. Jacob, Luther leave the island in a rowboat as Azrael and Pearl escort them. They are then attacked by a giant sea elemental that kills Azrael and Pearl while the other two escape.
5 days later, the two come across another island, much more dark and mysterious than the one before. They go ashore where they meet a shaman who tells them to see a local witch doctor for help. The witch doctor agrees to help them get to Kalimdor, but first asks the two to retrieve a stolen gem that if placed on top of a volcano, will open a portal letting demons out and taking over the world. They arrive at the volcano and defeat an evil man who stole the gem. The gem is restored and Jacob and Luther are given a ship and are shown the way to Kalimdor.
As they sail, they are captured by an evil mermaid and her minions. They are taken to a prison and are held until Orcs led by Thrall raid the prison, letting all the captives out. The evil mermaid flees and the captain and Luther meet up with two survivors of the shipwreck, first mate Jones and the engineer Hanson. The crew then leave together in a ship.
The crew reaches Cabernet Falls, Jacob and Luther's old home. The whole town has been destroyed. Jacob explains that is has been attacked when the crew left which explains their voyage in the beginning. They end up finding Azrael and Pearl at the scene, who fooled the sea creature into thinking it defeating them and followed it to the town. Pearl reveals that her evil sister Cordina created the creature and that she despises all land creatures, especially humans. Jacob's crew then leaves to their next destination.
As they sail, Azrael informs Jacob that a spy following Cordina has been killed near Bian'tor. They decide to set sail there. As they arrive at the city, it is under siege. They help the mayor Gaina Klouse fight off the creatures. They then gather Bian'tor's army and prepare for war. Meanwhile under water, Cordina has gathered her massive army in order to take over all land belonging to humans.
A great battle takes place as both armies clash and fight for countless hours. Jacob then faces Cordina alone and defeats her. Her army is then heavily weakened and retreats back into the ocean. Azrael promises Jacob that he and Pearl will do all they can do prevent another conflict from happening again.
the next morning, everyone gathers in the cathedral and Jacob finds his wife and 2 children inside. He, his family and friends all decide to start new lives in Bian'tor.