アリスは１９歳になった。退屈な男・ヘイミッシュから求婚されるも、困惑して逃げ出したアリスの前に、懐中時計を持った白うさぎが現れる。彼女は白うさぎを追って穴に転がり落ちた。そこは“アンダーランド”と呼ばれる不思議な国。ドードー鳥、ヤマネ、太った双子・トウィードルダムとトウィードルディーたちが、アリスを呼び寄せたのだ。彼らは独裁者・赤の女王による暗黒時代を終わらせるべく救世主を求めていた。預言の書によれば、「来るべき“フラブジャスの日”に、金髪の戦士が“ヴォーパルの剣”で女王の操る怪物ジャバウォッキーを倒す」という。そこに描かれた姿は紛れもなくアリスだ…！やがて赤の女王が放った追手を逃れ、タルジーの森に逃げ込んだアリスは、奇妙な帽子屋マッドハッターに出会う。マッドハッターはアリスの再訪を心待ちにして、何年もお茶会を続けていたのだった…。