14世纪,南印度正遭受外敌的背叛,维迪亚兰亚·斯瓦米(Vidhyaranya Swami)与他的弟子哈里·哈拉(Hari Hara)和布卡·拉亚(Bukka Raya)拯救了国家。他们建立了一个名为维查耶那伽罗(Vijayanagara)的新王国,将战利品藏匿于基什金达山(Kishkindha),并将秘密一分为二以保护其安全。斯瓦米随后要求森林部落首领兼维查耶那伽罗大臣立下誓言,守护这一秘密。
小学六年级的小织,在父母车祸双亡后被经营温泉旅馆「春之屋」的外婆收养,也开始了她的小女将修行之路。少根筋又冒失的她,时常被敌对旅馆同龄之女秋野真月嘲笑。但生性乐天的小织,在旅馆里的幽灵小卖、美阳及铃鬼鼓励之下,努力地招待每位客人。是一部温暖且欢乐的女孩成长记。
作为系列最终章的本次剧场版,将描绘挑战世界的遥等人。主角一行人所前往的新舞台,是过去曾经造访过的雪梨。在展开旅途之前的休息期间,遥偶然遇上了与曾在日本选拔大会中对战的选手,并展现了自己的斗志。而在雪梨的大赛中,来自各方的选手们将展开激烈的竞争。