年輕姑娘DG是堪薩斯州一個小鎮餐館的服務員，但她卻志不在此，一心夢想著到外面去闖蕩，去過另一種生活。父母苦口婆心地勸說她，她卻聽不進去。她特別喜歡畫畫，但她的畫稀奇古怪，她自己也不知道是什么意思。更令她不解的是，最近她惡夢頻頻，一個淡紫色眼睛的漂亮女人在夢中不停召喚她，并告訴她："風暴就要來臨了。"另一個世界，O.Z.國里，黑暗公主、冷血女巫Azkadellia試圖找到綠水晶，阻止即將發生的雙日蝕。預言家告訴她，"黑暗中的一道亮光"將妨礙她的計劃－－這道亮光就是DG。Azkadellia于是派遣一名手下帶著長衣武士通過傳送風暴前往DG家的農舍。危急時刻，父母將DG推入風暴中，自己也跟著跳了進去。DG醒來后，發現自己來到了一個奇異世界－－四周是密密的森林，兩個太陽掛在天上，還有一群兇神惡煞、古里古怪、手持兵器的小矮人將她團團圍住，稱她是"奸細"。DG在稀里糊涂中被小矮人帶回了營地，并關進了吊在半空中的籠子里。同在一個牢房中的Glitch是個腦袋上有拉鏈的怪人，他自稱被人"摘掉了半邊大腦"，還自稱是"女王的顧問"。Azkadellia派來的長衣武士進犯小矮人的領地，DG和Glitch乘亂逃出牢籠，踏上了尋找中心城市的道路。途中，兩人救下被關在鐵皮盒子里的"Tin Man" Cain。"Tin Man"是O.Z.人對當地警察的稱呼，但Cain卻秘密參加了反抗Azkadellia的運動。行動敗露后，Azkadellia的心腹Zero抓住了Cain，帶走了Cain的妻兒，并將一切都攝錄下來，一遍又一遍播放給關在鐵皮盒子里的Cain看，以此摧殘Cain的心靈。獲釋后，Cain勉為其難地答應帶DG這個"小孩子"和Glitch這個"罪犯"一同上路。在Pa-Pay的領地，三人救下被困住的Raw，卻因此惹惱了兇猛的Pa-Pay掠食獸。數十頭掠食獸朝四人猛撲過來，四人被逼到了懸崖邊，被迫縱身跳下。O.Z.國的女巫高塔里，Azkadellia得知了DG的身份，怒氣沖沖地去找被她囚禁的母親－－O.Z.國合法的前女王，也是DG夢中的那個女人。原來，DG是Azkadellia的妹妹，她們一個代表光明，一個代表黑暗。為了謀奪王位，Azkadellia殘忍地下手殺害妹妹DG，女王犧牲自己的青春換回了DG的性命。為了DG的安全，她托人將DG送到了另一個世界，并安排兩名"機器人"擔任DG的"父母"。DG等四人掉入河中，僥幸脫險。DG用寬懷的心取得了Raw的信任，并和他成了朋友。四人找到了通向中心城市的"石磚路"。DG猛然想起父親說過的種種寓言、童話、故事和哲理，還有自己那些奇怪的畫，竟然和O.Z.國的見聞驚人相似。當他們來到Milltown之時，DG終于悟透了其中的道理－－不僅父母，甚至包括她自己，都來自O.Z.國。Vue神父解答了DG心中的疑惑，并把她身世的秘密原原本本告訴了她。但是Vue神父不知道托付他的那個女人就是女王，DG的機器養父母更不知道。長衣武士趕到Milltown，DG等四人被迫再次逃走。跟隨磚路，他們來到風光不再的中心城，卻發現到處張貼著通緝DG的海報，根本無法進城。Cain攔下奸商Demilo的賣貨車，強迫Demilo同意帶他們混入城中。進入城中后，Cain決定獨自去找Zero報仇，而DG、Glitch和Raw則喬裝去見"神秘人"－－一個據說無所不知的怪人。"神秘人"也是反抗組織的成員，但是已被Azkadellia控制。正當DG焦急地向他求證母親的下落時，Zero帶著長衣武士闖入神秘人的劇場搜捕DG。聽到消息的Cain急忙趕了回來，在關鍵時刻救出DG。在神秘人的指引下，DG知道自己的旅程將從"北方之島"開始。神秘人擋住了Zero的士兵，給DG等人逃跑贏得了時間。DG等四人馬不停蹄地趕到冰天雪地的北方之島，在冰山下發現了前女王的王宮。當DG明白了真相之后，Azkadellia已經帶人將DG團團包圍。DG、Glitch和Raw都被Azkadellia抓住，而Cain被Zero開槍擊中，掉入冰河……