帕西瓦尔和爷爷瓦基斯住在荒芜的边境之地，过着悠闲的生活。帕西瓦尔快满 16 之时，爷爷问他是否要去冒险，看看外面神奇的世界，帕西瓦尔虽然以要陪爷爷为由，拒绝了冒险，但内心依旧是向往冒险的。就在这时，一个叫伊隆希德的男人找上门来，杀害了爷爷，而这个男人正是帕西瓦尔的父亲。帕西瓦尔为搞清真相，踏上了旅途……
故事发生在私立学院的解谜部之中，井藤野乃叶（清水香里 配音）是解谜部的创始人，解谜部以解开世界各地难解之谜，参加全国高中生解密选手赛为目标活跃在校园之中。
本作以剑道高手的青年·甚太为主人公，描写了从江户到平成的漫长岁月里人与鬼的关系。江户时代，山间的村落葛野有被称为“何时姬”的巫女。担任巫女护卫的甚太，某天在前往任务的森林中，遇到了述说着遥远未来的不可思议的鬼——
在每一集中，帕丁顿都会给露西姑姑写信，告诉她这一天自己的冒险故事。这些故事教育了孩子们如何互帮互助，成为一个善良的人。虽然麻烦不断，但是他总是抱着“非常努力想把事情做好”的态度，...
