原始人咕噜一家六口在老爸瓜哥的庇护下生活。每天抢夺鸵鸟蛋为食，躲避野兽的追击，每晚听老爸叙述同一个故事，在山洞里过着一成不变的生活。而这样的生活却在悄悄地发生改变。

贝多芬在主人及孩子的呵护下，生活悠闲，可是它感觉寂寞难耐，尤其是漫步公园时，眼见其他狗群出双入对，更是羡慕不已；直至它遇上同种的母狗露西以后，贝多芬终于堕入情网，不管如何艰辛，誓言要夺得美人归。但是事情并没有那么顺利，露西的男主人布鲁诺正在与妻子瑞吉娜协议离婚，为了争得抚养金，瑞吉娜硬生生地带走了母狗露西。这下可急坏了贝多芬，美人有难，英雄怎可坐视不管？贝多芬的真诚打动了小狗露西，答应了它的求爱。由于上次勇破贼窟，母狗露西为它生下名为“柴科夫斯基”的四条犬儿，贝多芬升格为老爹，成了一家六口之主。