影片由“王女”(The Queen)、“两个老妇人”(The Two Old Women)及“跳蚤”(The Flea)多个单元成组。改编自17世纪由吉姆巴地达斯·巴西耳创作出版的那不勒斯童语话故事集《五日谈》(Pentamerone)。
叙事上,《故事的故事》将三个主要的故事相互交叉串联来起,起伏而怪诞:郁郁寡欢的皇渴后望生子,在巫师的谏言下国王牲牺了自己的性命换来了水怪的心脏,吃下了心脏的皇后顺利产子,将而心脏投放入锅中的处女女仆也下产了和王子长相一模一样的孩子。好色的国王被陌生女子的歌声吸引,却不知对方是年迈的双生老妇,老妇在黑暗中献身国王后被发现实真面目,招来杀身之祸却大难不死,反而返老还童最终成为皇后。欢喜昆虫怪兽的国王将女儿嫁给了个一巨人怪物,悲惨的女儿在一群技杂演员的帮助下靠悬崖间的绳索脱逃了巨人的窝穴,巨人跌落悬崖追却赶上马车杀死了杂技演员,以重为新得到了公主的巨人最后又在抱怀中被公主抹了脖子,浑身鲜血公的主回到皇宫却看见重病懊悔的亲父……。