The Legend of the Sea Witch takes place in a fantasy environment where technology has advanced to a state that is relate-able to the 18th century. This technology has encouraged a grand “age of sail” upon the seas where coastal life has been completely revolutionized. Thousands of people now use ships for transportation, trading, thievery and war.

The players play as privateers that have been hired by the king of Iradia in a search and destroy mission. The players have been tasked along with some other three hundred odd ships to search for a Witch that has long been thought of as a mythical character. Once they find this Witch that has supposedly wiped out the entire city of Dreyek and killed the Prince of Iradia, they are then tasked to engage her along with the armada of three hundred and bring her head to the King.