《石头族乐园2：赌城万岁》讲述了石器时代的欢乐冒险。弗林特和巴尼这对好兄弟毕业后进入采石场工作，生活顺风顺水。弗林特爱上了上校的女儿威尔玛，但这个叛逆的姑娘因缺乏家庭温暖离家出走。在旅途中，威尔玛结识了巴尼的女友贝蒂，两人成为闺蜜并定居下来。为了赢得威尔玛芳心，弗林特带着大家前往繁华的摇滚之城拉斯维加斯，却遇上当地的花花公子奇普·洛克菲勒。这个在赌城混得风生水起的富家子弟成为弗林特的最大情敌。在霓虹闪烁的赌城，石器时代的居民们经历了一系列爆笑事件，弗林特必须证明自己的真心才能战胜情敌，赢得真爱。