однажды...
Ты веришь в счастливый финал для злодея?
Ты искренне веришь, надежду лелея,
Что в жизни для сердца открыты дороги,
Что можно любить без напрасной тревоги?
  — Родилась Реджина в семье принца Генри и Коры — дочери мельника, которая, как оказалось, была весьма могущественной ведьмой и ученицей Темного. С самого детства у нее было все, о чем только могли мечтать юные леди: богатый дом, множество прекрасных нарядов, прекрасное воспитание. Но также, у нее была тираничная мать, которая держала "под каблуком" ее мягкотелого отца, который, несмотря ни на что, любил свою маленькую принцессу Реджину, часто заступаясь за нее перед гневной женой, хотя та его и вовсе никогда не слушала. Наверняка, выходя замуж за Генри, Кора ожидала намного большего от его не бедного положения, но как оказалось, его шансы на трон были ничтожно малы, что лишало их дочь всяких королевских перспектив, которыми так бредила ошалевшая ведьма. Потому, ее "идеей фикс" стала жажда выдать дочь замуж за короля. 
  — Вопреки ожиданиям матери, Реджина влюбилась в помощника конюха, но они оба тщательно это скрывали, ведь девушка прекрасно могла предугадать реакцию своей матери на такую новость, Дениэл же искренне не понимал, что тут такого, но возлюбленной не перечил. И вот, когда Реджина отпросилась якобы на конную прогулку, а на самом деле поехала встречаться с Дениэлом, она увидела, как лошадь стремглав неслась по поляне, а по детским крикам было понятно, что наездница не в силах ее остановить, девушка бросилась спасать ребенка. Тем ребенком оказалась дочь короля — Белоснежка, и Реджина только потом поняла, что все это было подстроено ее матерью, для того, чтобы свести вдовца-короля со своей совсем юной дочерью. Когда король Леопольд сделал ей предложение, Реджина не смогла отказать под давлением матери, потому решила в ту же ночь сбежать с возлюбленным, но в конюшне их застала Белоснежка. Тогда Реджина взяла с нее слово, что девочка никому не расскажет, что видела, но вопреки своим обещаниям, Снежка, пусть и не намеренно, но проболталась обо всем Коре. Последствия не заставили себя ждать, и разгневанная мать вырвала и раздавила сердце конюха на глазах у своей дочери.
  — Реджина долгое время не могла прийти в себя после случившегося, и ей уже было все равно, что с ней будет дальше. Однажды, еще за несколько дней до свадьбы с королем, она познакомилась с зеленой феей, которая ради помощи несчастной страдающей от потерянной любви девушке, решилась на то, чтобы украсть пыльцу фей и доказать упрямой принцессе, что она все еще сможет полюбить. Пыльца фей привела их к таверне и указала на мужчину с татуировкой льва, который и был ей предназначен судьбой, как истинная любовь. И под подбадривания Тинкербелл, девушка уже готова была шагнуть навстречу своему второму шансу, но как только открыла дверь таверны, в какой-то момент просто испугалась и убежала, тем самым фактически разрушив жизнь не только себе, но и ему, тому самому мужчине с татуировкой льва на запястье, которого она больше не искала.
  — Даже не смотря на предстоящую свадьбу с королем, Реджина в тайне от матери не бросила своих попыток найти способ вернуть мертвого возлюбленного к жизни. Она решилась просить помощи у странного доктора Франкенштейна, но это не принесло никаких результатов, кроме очередного разочарования. После она решилась на самое страшное, как ей тогда казалось, и она вызвала Румпельштильцхена, дабы попытаться вернуть Дениэла с помощью магии, но магия не на столько была сильна, чтобы вернуть к жизни мертвеца. В день свадьбы с королем Реджина узнала о том, что это Белоснежка все рассказала Коре о побеге с Дениэлом, и в момент перед церемонией в разговоре с матерью, обозленная Реджина толкнула Кору в подаренное Темным зеркало, тем самым закинув ее в другой мир. Казалось бы, что все кончено: магия не в силах обернуть смерть жизнью, а Реджина теперь свободна от тираничной матери и не обязана находиться рядом с королем, но у темного на ее счет были иные планы и один из них — сделать ее своей ученицей. Реджина согласилась быть ученицей Румпельштильцхена, но для того, чтобы владеть магией, этого было недостаточно. Магия давалась юной королеве очень тяжело, не всегда все получалось и далеко не с первого раза, но благо, их занятия дали свои плоды.
  — Жизнь в замке в роли жены короля казалась Реджине сущим адом, золотой клеткой, из которой не было выхода, она не чувствовала себя здесь как дома, но и не могла уйти. Женщина желала положить конец своим мучениям и наконец совершить свою месть падчерице, для чего выбрала одного случайно попавшегося под руку, влюбленного в нее джина из Аграбы. Одурманенный любовью к несчастной королеве, джин не заметил того, что стал просто пешкой в ее хитросплетенной игре, использованный для того, чтобы убить короля, который ему доверился. Несмотря на то, что он узнал о том, что Реджина никогда его не любила, джин хотел всегда быть с ней и его желание сбилось — он превратился в волшебное зеркало, висящее на стене покоев королевы.
  — Играть роль безутешной вдовы Реджине довелось не долго, и с удовольствием приняв на себя роль единоличной королевы всего королевства, доставшегося ей в наследство от покойного мужа, женщина наняла охотника, который переодевшись в стражника, сопровождал Белоснежку на прогулку в лес, и там же должен был вырезать ее сердце и принести его королеве. Но охотник ее разочаровал и принес сердце убитого им оленя, а принцессу отпустил, тогда Реджина в бешенстве вырвала его сердце и заставила подчиняться только себе.
  — В королевстве была объявлена награда за Белоснежку, которая занималась убийствами, мародерством и грабежом. Реджина явно не жалела способов для того, чтобы убить падчерицу, но той, как на зло, все время удавалось сбежать, и выставить королеву в злом свете, которая вправду не понимала, почему жители королевства не любят и не помогают своей королеве с поимкой разбойницы. Чтобы послушать, что о ней думают люди, она с помощью Темного и магии превратилась в простушку, которой тут же едва не отрубили на площади голову, но ее спасла злосчастная падчерица, которая еще и сбежать от черных рыцарей помогла. В какой-то момент в лесу, когда они разговаривали между собой, Реджина почувствовала надежду на то, что все еще может измениться, что Снежка сможет ее принять, но десятки убитых королевой людей на окраине деревни, разубедили принцессу в том, что в королеве еще осталось что-то доброе. Тогда Реджина и сама приняла прозвище данное ей падчерицей — Злая Королева.
  — Пока шли поиски Снежки, Злая Королева жгла все деревни, которые попадались ей по пути, ей было плевать кого убивать: детей, стариков, женщин, мужчин — всех, лишь бы найти эту несносную девицу и наконец вырвать ее гнилое сердце. Схватив ее Прекрасного принца, Реджина назначила Снежке встречу на том месте, где все началось, там, где Реджина спасла ее в детстве. Ее условия были просты — Снежка кусает отравленное яблоко, и ее принц остается жив. Вариант оказался беспроигрышным, ведь влюбленная принцесса никогда бы не позволила умереть своему принцу. И когда ведьма уже начала ликовать о своей победе, поцелуй настоящей любви разрушил все. И тогда, Королева решила использовать свой главный козырь.
  — Явившись на свадьбу Белоснежки и Прекрасного принца, Реджина преподнесла им свой подарок в виде предупреждения о том, что скоро вся их сказка будет закончена и долго, и счастливо, будет только у Злой Королевы. Забрав у Малефисенты свое темное проклятье, которое когда-то дал ей Румпельштильцхен, Реджина собрала все ингредиенты и вырвала сердце своего отца, тем самым давая финальные аккорды своей мести, но так и не успела забрать ребенка Снежки и Прекрасного, который был единственным шансом разрушения проклятья. Как только фиолетовый туман окутал Зачарованный Лес, Реджина проснулась в совершенно ином мире, в небольшом городке Сторибрук в штате Мэн, являясь его мэром с надеждой на то, что именно тут будет ее "долго и счастливо".
Ты веришь в счастливый финал нашей сказки?
Теперь, когда зло смотрит прямо, без маски,
Что нежность сильней темной магии будет,
Ты веришь и держишь в руках наши судьбы.

но заклятье перенесло меня в сторибрук...
  — В Сторибруке Злая Королева обрела имя Реджина Миллс. Она является мэром этого города и единственной женщиной, которую в этом городе по-настоящему боятся и предпочитают не переходить ей дорогу. Строгая, консервативная, деловая женщина, которая привыкла добиваться желаемого любыми путями, легко обходит закон и находит лазейки там, где их, казалось бы, и вовсе нет. Но сама того не понимая, Королева просто заточила себя в очередную клетку в глухом, отрезанном от остального мира, городке, где время остановилось и каждый новый день ничем не отличался от предыдущего. Через восемнадцать лет этой поистине кошмарной жизни, Реджина решилась взять на воспитание ребенка, с чем помог ей ростовщик мистер Голд, он же Темный, и только через десять лет оказалось, что этот самый ребенок, к которому так прикипела Злая Королева, оказался биологическим сыном той самой спасительницы, которая вскоре явилась в Сторибрук, с чего и начались все настоящие проблемы Реджины Миллс.