故事讲述一只豆狸化身为少女「小豆」来到大正时期的大城市大阪，却被一名黑发少女一眼识破了真面目。那名自称是「落语家」的美女毫不留情地告诉他「赶紧滚回乡下去！」…美人师父和豆狸少女的落语幻想物语，就此开幕！
故事发生在1916年的俄国，沙皇的灭亡让尚且还是婴孩的公主娜塔西娅（梅格·瑞恩 Meg Ryan 配音）和祖母朵瓦格（安吉拉·兰斯伯瑞 Angela Lansbury 配音）流离失所，在兵荒马乱之中，两人失散了。一晃眼十年过去，曾经的公主已经出落成为了名为安雅的美丽女孩，而一直惦念孙女的朵瓦格则开始花重金寻找公主的下落。 一次偶然中，骗子德米特（约翰·库萨克 John Cusack 配音）遇见了安雅，并不知道安雅就是娜塔西娅公主的德米特决定让安雅假扮娜塔西娅，以骗取高额的赏金，在此过程中，两人之间却意外的产生了真挚的感情。一直以来，安雅都对自己的过去和身份耿耿于怀，这一次，她能够得到所谓的真相吗？
伍六七接到神秘任务过程中却意外丧失记忆，为了唤醒记忆，伍六七去到过往记忆发生的地方见到记忆相关的人，其身世之谜也随之逐渐浮出水面。
