Ben y su hijo adoptivo, Junior, se han trasladado a una nueva ciudad. El lugar tiene una muy especial característica: contiene cincuenta mujeres por cada habitante masculino.

El pobre Beethoven, un perro San Bernardo, escapa milagrosamente de las garras de una banda de ladrones que ha robado la tienda de animales donde estaba. Después de pasar la noche oculto en un frío y húmedo cubo de basura despierta en el hogar de sus sueños: una casa maravillosa con un enorme jardín y niños.

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.