昼間は教師として働く黒崎奈緒は、夜は義賊キャッツレディとして悪魔が宿る宝石、魔法石を盗み悪魔を封印していた。そんな彼女の次の標的は仮面の富豪、獅子王。彼の魔法石を盗みに行ったキャッツレディだが、魔法石を集めて世界を支配しようと企む獅子王はキャッツレディに罠を仕掛ける。捜査官の犬塚の警備を掻い潜り魔法石を盗み持ち帰ったキャッツレディだが、それは通信機の仕込まれたフェイクだった。フェイクに気づかず魔法石を持ち帰った奈緒を、獅子王の手下の虎丸が襲撃する。獅子王は奈緒をアジトに連れ去り、これまでキャッツレディが盗んだ魔法石を手に入れようと壮絶な尋問を行うのだった。キャッツレディは、この窮地から逃れ、獅子王の持つ魔法石を封印できるのだろうか！？