小姐与流浪汉故事发生在1900年的圣诞节前夜，吉姆（托马斯·曼 Thomas Mann 饰）将一只名叫小姐（泰莎·汤普森 Tessa Thompson 配音）的纯种狗送给了自己的爱人（科雷西·克莱门斯 Kiersey Clemons 饰），作为圣诞节的礼物。就这样，小姐在这个充满了关爱和幸福的家庭中渐渐长大。　　某一日，女主人发现自己怀孕了，全家人关注的焦点自然集中到了那个还未出生的婴儿身上，这令受到了冷落的小姐倍感郁闷。终于有一天，忍无可忍的小姐决定离家出走。外面的世界可不是小姐想象中的那么简单，很快，它便遇到了危险，幸运的是，一只名叫查普的流浪狗（贾斯汀·塞洛克斯 Justin Theroux 配音）对小姐伸出了援爪，在茶普的带领下，小姐第一次感受到了自由的快乐。