Fred Feuerstein (Mark Addy) und Barney Geröllheimer (Stephen Baldwin) sind zwei der überzeugtesten Junggesellen von Bedrock, Wilma Schlackenberger (Kristen Johnston) und Betty Kiessand (Jane Krakowski) sind die heißesten Single-Babes am Ort. Die prähistorische Beziehungskomödie erzählt, wie alles begann - damals, als Fred und Barney die Herzen ihrer Angebeteten mit einem romantischen Ausflug ins aufregende Rock Vegas gewinnen wollten, Dank Einmischung seitens Wilmas ehrgeiziger Mutter (Joan Collins) und erbitterter Konkurrenz durch den steinreichen Playboy Chip Rockefeller benötigt Fred alle Unterstützung, die er kriegen kann, um den Wettkampf für sich zu entscheiden und im wichtigsten aller Spiele zu siegen... in der Liebe.