レディの存在がうつろになっている。このままでは彼女は消滅してしまうだろう。その原因を探るべく、レディの過去の時間に「時間潜水（タイムダイブ）」したコブラは、レディがまだ人間の肉体を持っていた「過去」に辿り着いた。コブラが足を降ろしたサンボーン公国は、元占い師のギロスやその配下魔二童によって王座を奪われ、小国の領主たちは怯えた日々を送っている。ギロスを帝位から引きずり降ろそうとする公女エメラルダ、そして若き海賊コブラの出会いの瞬間が近付いていた。