Fred Flintstone y Barney Rubble son dos de los solteros más empedernidos de Bedrock. Wilma Slaghoople y Betty O’Shale son dos de las nenas solteras más ardientes de la ciudad. En esta comedia prehistórica donde el chico conoce a la chica, todo empieza cuando Fred y Barney deciden ganarse los corazones de sus chicas favoritas en una romántica entrada al excitante “Rock Vegas”. Con la entrometida y vividora madre de Wilma así como la competición del magnate Chip Rockefeller, Fred puede necesitar un poco de ayuda de sus amigos para vencer a los extraños y ganar el juego más importante de todos: el amor.