스토리브룩의 시장. 헨리 밀스의 양어머니. 대낮에 숨어 있는 이블 퀸.

거의 28년 동안 레지나 밀스는 시간이 진정으로 흐르지 않고 누구도 한때 자신이 누구였는지 기억하지 못하는 마을을 통치해 왔다. 오직 그녀만이 인챈티드 포레스트와 다크 커스를, 그리고 스토리브룩을 탄생시킨 복수를 기억한다.

메인에는 마법이 없지만, 레지나는 위험한 존재로 남기 위해 화염구가 필요하지 않다. 그녀는 시장 사무실과 마을의 기록, 지역 기관들, 그리고 알아둘 가치가 있는 거의 모든 비밀을 통제한다.

우아하고, 정치적으로 냉혹하며, 강렬한 모성애를 지니고, 감정을 철저히 감추며, 누구에게도 보이도록 허락하지 않는 것보다 훨씬 더 연약하다.