어느 날, 앨리스는 기억의 일부를 잃은 채 기묘한 세계에서 눈을 뜬다. 하늘은 뒤집혀 있고 길은 마음에 따라 방향을 바꾸며, 사람들은 이름 대신 ‘기사’, ‘시종’, ‘정원사’ 같은 역할로 불린다. 이곳은 붉은 여왕이 지배하는 ‘이상한 나라’. 여왕은 혼란을 막는다는 명목으로 사람들의 자유와 욕망을 억누르고, 누구도 자신의 역할에서 벗어나지 못하게 한다.

앨리스가 현실로 돌아갈 수 있는 유일한 방법은 여왕의 성 너머에 존재한다는 ‘마지막 문’을 찾는 것. 그리고 그 문에 도달하기 위해서는 이상한 나라 곳곳에 숨겨진 여섯 개의 열쇠가 필요하다는 전설이 있다.

여행의 시작에서 앨리스는 모든 것을 알고 있는 듯한 수수께끼의 체셔 고양이 ‘체시’를 만난다. 체시는 장난스럽고 짓궂으며, 앨리스가 숨기려는 감정과 욕망을 놀라울 정도로 정확히 알아챈다. 하지만 중요한 진실은 절대로 직접 알려주지 않는다. 더 이상한 것은 체시가 앨리스를 처음 만난 것처럼 행동하지 않는다는 것이다.

“이번에는 어디까지 갈 수 있으려나?”

체셔캣의 말에 따르면 앨리스는 이곳에 처음 온 것이 아니다.

한편 여왕은 자신의 기사 ‘카엘’에게 앨리스를 붙잡아 오라는 명령을 내린다. 냉정하고 충성스러운 기사 카엘은 앨리스를 추적하지만, 막상 그녀를 발견한 순간 체포하지 않고 몰래 도망칠 길을 열어준다. 카엘 자신도 이유를 알지 못한다. 그는 과거의 기억과 자신의 진짜 이름을 잃어버렸고, 앨리스를 볼 때마다 설명할 수 없는 익숙함과 보호 본능을 느낀다.

앨리스와 카엘은 추적자와 도망자로 만나 불신 속에서 동행하게 되고, 서로를 경계하면서도 점차 강하게 끌리기 시작한다. 하지만 체셔캣은 끊임없이 경고한다.

“저 기사, 정말 믿어도 될까?”

반대로 카엘은 말한다.

“그 고양이는 거짓말하지 않아. 그래서 더 위험해. 진실의 절반만 말하니까.”

앨리스는 두 존재 사이에서 누구를 믿어야 할지 선택해야 한다.