故事以18世纪的欧洲为舞台，在当时的意大利某小镇上，有着日本血统的孤儿天马和喜爱绘画的亚伦是一对挚友。某日亚伦受到大圣堂的神父 ( 睡神修普诺思) 的指引，去到一处被称为“地面上的极乐净土”的地方寻找“真实之红”。在那里亚伦遇到了一个叫“潘多拉”的神秘少女，自此亚伦的身体开始发生了变化。
日本东北地区的某座深山里，国中生小町在一间祭拜熊的神社中，担任巫女的重责大任。有一天，小町对监护人，也就是名为那津的熊说：“我想去念都市的高中。”为了能够让不经世事的小町，拥有在都市中生活的基本能力，那津展开了一连串的试炼，要求小町通过考验。
魔法王国的苏菲亚公主一直把随身戴着的项链当做自己的护身符，某一天她突然得知，这个护身符里居然封印着一个等待重获自由的公主。邪恶女巫史瑞奇入侵了阿瓦洛王国，杀死了国王和王后。阿瓦洛的法师为了保护年轻的艾莲娜公主，便把她封印进了护身符中。而这个护身符几经辗转，来到了苏菲亚的手中。为了解救艾莲娜和阿瓦洛的百姓，人小胆大的苏菲亚公主踏上了一场冒险之旅。
