アマゾニアン王国の王女グレイスは、日本で女捜査官大那魅麗として生活しながら、凶悪な敵と戦うときはグラマラスレディに変身して戦う日々を過ごしていた。そんなある日、一人の女が捜査中の魅麗を打ちのめし去っていく。その後、同僚の鳥羽の携帯から鳥羽を人質に取ったという女から電話がかかってくる。鳥羽を助けるためにグラマラスレディになって呼び出しに応じた魅麗。その前に現れたのは、この前魅麗を襲ったスクラルドと、彼女の仲間のヴェルードとウルラドだった。鳥羽を人質に取っているが、一対一で戦うことを望むスクラルドから、スクラルドたちがダークアマゾニアン一族であること、アマゾニアン王国を壊滅させたことを聞かされたグラマラスレディは、怒りでスクラルドと戦う。だが、冷静さを取り戻し、まずは鳥羽を助けることを優先して供に脱出する。しかしヴェラルードとウルラドに懐柔されていた鳥羽にクロロフォルムをかがされて気絶し、ヴェルードとウルラドに、アマゾニアン王国の秘宝のありかを問われて、激しい拷問を受ける。拷問を受けながらスクラルドがウルラドたちに利用されていたことを知る。そしてほぼ同時に事実を知ったスクラルドに救出される。だが、スクラルドは助けたグラマラスレディに、真の女王になる資格をかけて戦いを挑む。最初は躊躇したグラマラスレディだが、スクラルドの思いに答えて激戦を制して勝利する。満身創痍のグラマラスレディの前に現れるヴェルードとウルラド。グラマラスレディは二人に勝利できるのか！？