小和尚一休生活在日本幕府时代，他勤奋好学，热心助人。一休由于天资聪颖、爱动脑筋，经常能将人们日常生活无法解决的问题聪明化解，于是英名远播。由于一休名声在外，经常就有一些需要帮助或者故意想刁难他的人会找上门来。热心的一休总是来者不拒，只要有问题相求，他总是会开动他聪明的脑筋解决问题。因此，无论是将军，桔梗店老板还是新右卫门先生总是难不到聪明的一休。一休解决问题，不仅让坏人们得到了应有的惩治，而且还会教会你很多生活中的窍门。
马德拉斯（小林沙苗 配音），一位行迹诡异的杀手，活跃在卡萨索尼卡王国内战的战场之上。玛格丽特（桑岛法子 配音），一笔价值不菲的遗产的唯一继承人，从小打到都是养尊处优的大小姐。这两个表面上看来毫无关联的女子，其唯一的共同点就是都失去了记忆。而玛格丽特唯一记得的，只有“马德拉斯”这一个名字。 一本神秘的绘本将玛格丽特带往了卡萨索尼卡，而国际犯罪组织安纺亦盯上了玛格丽特，他们派出了特务卡罗莎（森川智之 配音）潜伏在玛格丽特身边。在卡萨索尼卡，马德拉斯和玛格丽特终于相遇了，她们决定共同寻找绘本的起源和隐藏在其中的秘密，与此同时，马德拉斯和她的指导老师潘尼莎（雪野五月 配音）一起，揭露了安纺贩卖军火，并且想要掀起世界大战的巨大阴谋。
故事前半段以新女主角风音日和的视点进行展开，对TV版的情节重新描述。“原来那一幕也有日和出现过！”，即便是热情的粉丝一定也能体会到这种充满新鲜感的惊奇。 本作的主线为后半段日和加入新大陆发现部的故事，以从未在电视版阐述过的新大陆西那普斯之谜为主轴，以及电影大银幕才可能实现的浩大规模所打造出的这部全新电影，即便是之前没看过电视版的观众，在第一次接触这部电影之后，也能轻松地与日和一起融入天降之物的世界。
