Con la esperanza de alterar los acontecimientos del pasado, un inventor del siglo XIX viaja 800 000 años al futuro, donde encuentra a la humanidad dividida en dos razas enfrentadas.
Edad Media, siglo XIV. William es un joven plebeyo extraordinariamente dotado para justas y torneos. Tras la repentina muerte de su maestro, en compañía de sus amigos y escuderos Roland y Wat, se lanza a la aventura y se hace pasar por un noble caballero. Durante sus viajes conocerá a Chaucer, un escritor que falsificará un árbol genealógico que justifique el título nobiliario del que se ha apropiado.
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”.
Jack Frost, un cantante que se pasa la mayor parte del tiempo viajando, no puede ocuparse tanto como quisiera de su hijo Charlie. Cuando muere en un accidente de automóvil, Charlie se queda muy triste hasta que Jack regresa reencarnado en un muñeco de nieve.
El cierre de la fábrica de acero de Yorkshire deja sin trabajo a casi toda la población masculina. Gaz, uno de los obreros afectados, perderá el derecho de ver a su hijo si no consigue dinero para pagar la pensión de manutención familiar a su mujer. En medio de la desesperación, se le ocurre una idea, a primera vista disparatada, y se la plantea a los amigos que están en la misma situación: organizar un espectáculo de strip-tease.