本片是迪士尼1955年的动画《小姐与流浪汉》衍生剧情，家犬丽滴（裘蒂·班森 Jodi Benson 配音）和流浪狗长云（杰夫·贝内特 Jeff Bennett）克服万难结为连理后，一面沉浸于儿女们带来的喜悦中，一面也在为自己淘气捣蛋的儿子史坎普（斯考特·沃夫 Scott Wolf 配音）担忧。讨厌种种规矩的史坎普以身为家犬为耻，渴望自由生活。有一天，闯祸的史坎普被主人拴在了屋外，他趁机挣脱了铁链离...
患有短期健忘症的多莉（艾伦·德杰尼勒斯 Ellen DeGeneres 配音）曾经也拥有美好的家庭，然而一连串的意外让她与和蔼可亲的父母失散。此去经年，多莉邂逅了小丑鱼父子马林（艾伯特·布鲁克斯 Albert Brooks 配音）和尼莫（海登·罗兰斯 Hayden Rolence 配音），与他们经历了前所未有的大冒险。平静的日子里，童年时期的片段记忆突然闯入多莉的脑海，于是她再度踏上寻找父母的...