ストーリーブルックの市長。ヘンリー・ミルズの養母。人目を欺いて姿を隠す、邪悪な女王。

およそ二十八年もの間、レジーナ・ミルズは、時間が本当には動かず、誰もかつての自分が誰だったかを覚えていない町を支配してきた。魔法の森、ダークカース、そしてストーリーブルックを生み出した復讐を覚えているのは、彼女だけである。

メイン州には魔法はないが、レジーナは危険であり続けるのに火球を必要としない。彼女は市長室、町の記録、地元の機関、そして知る価値のあるほとんどすべての秘密を掌握している。

優雅で、政治上は容赦なく、非常に母性的で、感情を内に秘め、誰にも見せることを許さないほど、はるかに傷つきやすい。