王政国家オーガスの王キグナスは病床の間で長い闘病生活を送っていた。いとこのムサンガ大公に国政を委ねるが圧政により民衆の不満が蔓延、貴族の暗殺事件が起こるまでに治安が乱れていた。そんな事態を憂いるプリンセスのナディアは庶民の中に混じり格闘術を教えながら民衆を守っていた。そんなある日、革命軍のリーダージェラードを捕まえるために衛兵たちが村を襲撃する。ナディアはゴディバ夫人の伝説になぞらえた裸の義賊になり、民衆の救世主として戦う事に。ムサンガ大公はセクシー仮面と名乗る義賊を抹殺するために村人を人質に取り「処刑の塔」へ誘い込む。各階には恐るべき暗殺処刑人がセクシー仮面を待ち受けていた…［HAPPY END］