The game takes place in a fantasy world where the player assumes the role of the Xena-esque warrior princess, Lady Sia. It is her task to defeat the T'soas, a race of anthropomorphs created by the evil warlock Onimen who has declared war on the other realms. Her quest leads her through four different realms, the last one being the home continent of the T'soas themselves...

Or, it would go through four realms, but klmz skips about half of the game with a glitch in the walrus boss. For more details, read the submission comments.