在广阔的沙漠之中有一座神秘的梦幻城，小伍、雪儿和小米从小就生活在梦幻城，三个小伙伴的梦想就是进入梦幻森林，愿望即将成真，梦幻森林隐藏着什么秘密？三个小伙伴将开启一段不为人知的梦幻冒险之旅。
又是一年圣诞节到来，邦妮在摆放着圣诞树的房间里和伙伴们玩耍，玩具们乐得和小主人玩耍，但是三角龙崔茜（克里斯汀·沙尔 Kristen Schaal 配音）似乎对自己不被当作恐龙看待多有不满。少顷，妈妈喊邦妮一起去梅森家过节，邦妮匆匆将伍迪、巴斯光年、雷克斯、崔茜以及新来的天使Kitty猫塞入包中后出发。到了梅森家，邦妮惊讶地发现这个男孩正沉湎于电子游戏中，稍作迟疑后，她便将书包丢到了梅森的玩具房。伍迪他们爬了出来，发现这里仿佛是失落了已久的玩具世界。未过多久，他们进入了一个全部由恐龙战士组成的王国。以恐龙将军（凯文·麦克基德 Kevin McKidd 配音）为首的战士们脑子里只有战斗和侵略，似乎忘记了作为玩具的使命。
故事发生在中古世纪，阿祖尔是个金发碧眼的欧洲贵族，与父亲生活在豪华的宫殿中。与他共同生活的，还有奶妈和她的儿子——黑发、褐色皮肤的阿斯马尔。奶妈悉心照顾两个男孩，并且给他们讲述仙灵女的童话故事。但是随着阿祖尔慢慢长大，他父亲把他送到外面接受更专业的教育，并且解雇了奶妈，把她和阿斯马尔赶出了宫殿。 成年后的阿祖尔回到了宫殿，决定要外出冒险，却意外流落到了陌生的国度。在这片中东土地上，阿祖尔经历了多番波折之后，居然与奶妈和阿斯马尔重逢。随后，这两位代表着不同种族的王子——阿祖尔和阿斯马尔，都决定要去寻找仙灵女，途中他们遇到种种困难，互为竞争对手的他们能否救出仙灵女…
