The game casts the player in the role of a prince on a quest to rid his kingdom of a witch's curse.

In Storm Warrior, the player controls a hero armed with a sword, who may walk and turn, jump into various directions, defend and attack with his sword (high and medium slashes), kick, and roll.

The evil Witch Queen has summoned a terrible thunderstorm that is to last a hundred years, causing torrential rains, floods, tornadoes, hurricanes and other calamities.

The heir prince of the kingdom embarks on a dangerous quest to reach the castle from which the Witch Queen exercises control on the elements, so he can kill her and break the spell.

[7] The game was released straight to Elite's Encore budget range on both cassette and disk for the Commodore 64 and Amstrad CPC.