可夫看过了第一草图，并对设计师们表示他的批准和鼓励，因此设计师们就开始思考故事情节：皮巴弟先生和薛曼要访问何时、何地，以及遇到哪些历史人物，并且需互相交换他们的想法：狗和孩子该如何像父子一样互动。
环境.玛丽皇后出场时的蛋糕外观依据来自于梦工厂请求做出的实际蛋糕，为达到其准确及实际度。在一部动画电影中可以看到如此细致及壮观的历史建筑是相当少见的，如法国凡尔赛宫、埃及金字塔、人面狮身像，电影中下最多功夫的场景应该就属薛曼和潘妮在飞行器上那一段，背景是义大利佛罗伦斯的全景，