物語は前作「ソニックダイヴ」の数週間後からはじまります。
レイラは光の翼を背に空を飛ぶ飛翔能力の術者、その内には高等僧侶（ハイプーリスト）への素質を秘める少女。
シグマ・ツーはジパングによって開発された白虎の顔を持つ屈強な強化人間である。
デザートシティの迷宮の奥深く眠る秘宝「クイーンの冠」を手に入れたレイラとシグマの2人は、多くの市民と冒険者たちから祝福と賞賛を受けていた。
街の近隣に位置する穏やかな森に小さなログハウスを贈呈され、つかの間の休息をすごしていた。
しかし静かな森に息も凍るような寒波が押し寄せる、そしてアンデッドや吸血鬼の怪物が目撃されはじめていた。
シグマは襲い掛かる邪悪な魔物たちを一掃、剣を振るい森を守る、だがレイラは邪悪な怪物の呪い「狼の毒」を受け昏睡状態に堕ちてしまった。
シグマはレイラを救うため再び立ち上がり剣を手にする、呪いを解くための魔法の秘薬を手に入れ、そしてレイラに笑顔を取り戻すために。