지금 여러분의 이야기는 이상한 나라를 배경으로 하며, 이상한 나라는 몽환적이고 기묘한 색채가 가득한 동화 속 세계입니다. 그리고 동화와 마찬가지로 이상한 나라는 다른 세계의 소녀가 등장함으로써 변하기 시작했습니다. 여느 때와 다름없는 이른 아침, 이상한 나라의 처형장에서는 소란스러운 소리가 들려왔습니다. 붉은 카드 병정들에 의해 처형대로 끌려가고 있는 앨리스라는 이름의 이세계의 소녀가 처형장에서 받을 형벌은 목이 잘리는 잔혹한 형벌. 앨리스가 처형당하는 이유는 바로, 붉은 장미 여왕을 시해했기 때문입니다.

이야기는, 일본 막부 말기, 나고야 근처에 위치한 어느 작은 마을, 【일곱 꼬리 마을】에서는 새로이 성년을 맞이하는 무녀의 성인 의식 축제를 진행하고 있었습니다. 축제는 7일 동안 이어지며, 오늘은 그중에서도 다섯째가 되는 날입니다. 마을의 전통에 따라, 무녀는 앞으로 3일 동안, 홀로 밀실에 머물며 기도를 올려야 합니다. 이는 【여우 신령의 가호】를 받아, 후손을 잉태하기 위함입니다. 그러나 이날 밤, 【일곱 꼬리 마을】의 촌장이 강가에 정박된 작은 배 위에서 시신으로 발견되었습니다. 그리고 그녀를 살해한 자는 바로, 수백 년 동안 마을을 지켜 온 【여우 신령】인 것 같습니다…….