不可思議之國流傳著一個傳說,變化女神在某片大陸的東北方創立了一個國家,她喜歡新奇,喜歡不斷轉變的事物,於是被她創造出來國家就有了豐富的面貌。她將能夠給予這個國家「變化」的能力賜予七個人,那七個人被稱為「不可思議」,掌管著不可思議之國各種大大小小的變化。
瘋帽子會在每天下午六點開茶會,每次茶會的內容都不同、柴郡貓與他的主人的地盤的空間每天都在變化、三月兔每隔一段時間就會發狂搞破壞、睡鼠一天到晚都在睡覺、時鐘兔掌管全國的鐘塔……等等,每個不可思議各司其職,負責維持這份平衡的,就是紅心國王和紅心皇后。
這個國家的國王約於五年前過世,由於當時王子尚未成年,由皇后成為新王。