1979年、テキサス。スターを夢見る女優マキシーンやプロデューサーのウェイン、芸術志向の学生監督RJとその彼女で録音スタッフとして参加したロレインなど6人の男女が、それぞれの野心と思惑を胸にポルノ映画の撮影に臨もうとしていた。場所はハワードとパールの老夫婦が暮らす農場の離れ。彼らに場所を提供したハワードはどことなく落ち着きがなく、一方のパールはマキシーンのことが気になるようだったが…。
冬の間は豪雪で閉鎖されるホテルの管理人職を得た小説家志望のジャック・トランスは、妻のウェンディーと心霊能力のある息子ダニーとともにホテルへやってくる。そのホテルでは、かつて精神に異常をきたした管理人が家族を惨殺するという事件が起きており、当初は何も気にしていなかったジャックも、次第に邪悪な意思に飲みこまれていく。
アリス・キングスレー、19歳。美しく成長した彼女は、ある日、求婚者から逃げ出し、誤ってうさぎ穴に落ちてしまう。その地下世界は、かつて少女アリスが迷い込んだワンダーランド。だが、ワンダーランドでの記憶を失っている彼女には、この世界の奇妙な生き物たちがなぜ自分を知ってて、その期間を喜ぶのか理解できなかった。だが、彼女との再会を帽子屋(マッドハッター)ほど待ち望んでいた者はいなかった。赤の女王の独裁下で、狂気を装い生き延びてきた帽子屋の唯一の希望・・・それは、いつの日か、救世主アリスが再び現れることだったのだ。自分の手にワンダーランドの運命が握られていることを、アリスをまだ知らなかった・・・。
悲しい過去に心を奪われ、帰らぬ家族を待ち続けるマッドハッターを救うため、アリスは再びワンダーランドへ行きそして時間をさかのぼる冒険へ。運命に立ち向かう彼女を待つのは、秘められた真実と、時間の番人“タイム”との戦い…。摩訶不思議な世界でチェシャ猫たちや“赤”と“白”の女王たちも登場し、過去の秘密が明かされる。はたしてアリスはマッドハッターをそしてワンダーランドを救うことができるのか?ティム・バートン製作ジョニー・デップ主演、ワンダーランドの“はじまり”を描くファンタジー・アドベンチャー。