万物を支配する聖玉“タリスマン”を手にした悪の女王・ゲドレンに村を焼き討ちされたレッド・ソニア。姉もゲドレンに襲われた傷がもとで死んでしまう。剣の修行を積み復讐を誓ったソニアは、瀕死の姉を運んできたカリドーらと共に女王の魔城へと旅立つが…。