美しき女剣士カドラは、魔王ソラックを追い詰めた！しかし次の瞬間魔王は「別の世界を支配するのだ」と叫んで姿を消した！魔王の逃亡した先である、現代のニューヨークへ、カドラもまた魔法の力で送り込まれたが、彼女が落ちてきたのは、三十男の私立探偵ハーパー・ドイルの部屋の中だった！甲胄をまとう美女の出現に驚くハーパーだったが、二人はコンビを組んで、ニューヨークの暗部に潜んでいる悪魔退治にのりだすことに…。魔法世界と現代の大都会を結ぶ、かつてない戦いが始まった。