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