Jabadabadúú! Ismét itt vannak a kőkorszaki szakik, Frédi (Mark Addy) és Béni (Stephen Baldwin), Vilma (Kristen Johnston) és Irma (Jane Krakowski), még a kőkorszaknál is korábbról, ugyanis a film Frédi és Vilma megismerkedésének körülményességeit tárja elénk. Vilma boldogtalan és elkényeztetett gazdag lány, aki végső megoldásként elmenekül anyja és lerázhatatlan udvarlója elől. Egy büfében megismerkedik Irmával, aki befogadja kőházába. Frédi és Béni kiszemelik a friss húst és kettős randira hívják a lányokat. A tekebárban Frédi és Vilma közös hobbijukra bukkannak. Az adósok által üldözött udvarló Vilma pénzét akarja megkaparintani, mellesleg pedig mindenáron elrontani a szövődő új románcot, ezért elhívja őket Rock Vegasba, legújabb kaszinójába.