Pedro Picapiedra (Mark Addy) y su mejor amigo Pablo Mármol (Stephen Baldwin) se sienten en la cima del mundo. Acaban de graduarse de la Universidad de Bronto Cráneos, y han conseguido buenos empleos.
Vilma Slaghoople (Kristen Johnston), la bella hija y heredera del Coronel y Perla Slaghoople, es una joven inocente e ingenua que siempre vivió una vida rodeada de riquezas y controlada por su madre, la cual sólo quiere lo mejor para ella. Vilma parece tener su futuro trazado, incluso con un matrimonio en el horizonte con el acaudalado Chip Rockfeller. Pero como a Vilma su futuro esposo le resulta totalmente aburrido, decide huir de su casa.
En Bedrock, Vilma conoce a Betty O'Shale, y ambas se hacen grandes amigas, llegando a vivir juntas en Melrock Place, y trabajando en el local de Bronto King. Después de una primera cita desastrosa, Pedro termina enamoradísimo de Vilma, mientras que Pablo y Betty se vuelven inseparables.
Así que, dejando al pequeño Dino, Pedro y Pablo llevan a las chicas a pasar un romántico fin de semana en Rock Vegas. Pero Chip tiene otros planes en mente y, con un poco de ayuda, pone en marcha un plan para sacar a Pedro del medio para siempre, y poder quedarse él con Vilma y la fortuna de su familia.