この物語は、不思議の国・ワンダーランドが舞台だ。ファンタジックで奇妙な童話のような世界である。そして、このワンダーランドには、異世界から一人の少女がやってきたことによって変化が生じ始める。いつもと同じはずの朝、赤の女王の処刑場から騒がしい声が聞こえてくる。処刑場では、アリスという名の異世界の少女が兵士たちによって処刑台へ連行されていた。アリスは間もなく、斬首という残忍な刑を受けるのだ。​その罪状は――赤の女王の殺害であった。