故事發生在1900年的圣誕節前夕，吉姆（托馬斯·曼 Thomas Mann 飾）將一只名叫小姐（泰莎·湯普森 Tessa Thompson 配音）的純種狗送給了自己的愛人（科雷西·克萊門斯 Kiersey Clemons 飾），作為圣誕節的禮物。就這樣，小姐在這個布滿了關愛和幸福的家庭中漸漸長大。某一日，女主人發現自己懷孕了，全家人關注的焦點自然集中到了那個還未誕生的嬰兒身上，這令受到了蕭瑟的小姐倍感郁悶。終于有一天，忍無可忍的小姐決議離家出走。外面的世界可不是小姐想象中的那么簡單，很快，它便遇到了危險，幸運的是，一只名叫查普的流浪狗（賈斯汀·塞洛克斯 Justin Theroux 配音）對小姐伸出了援爪，在茶普的帶領下，小姐第一次感受到了自由的快樂。