B.C.'s Quest for Tires is a 1983 video game based on a 1981 film based in what time and location?
B.C.'s Quest for Tires:  The game is based on the comic strip "B.C." by Johnny Hart, with the title being a play on the title of the contemporaneous film "Quest for Fire". Quest for Fire (film):  The story is set in Paleolithic Europe (80,000 years ago), with its plot surrounding the struggle for control of fire by early humans.
Paleolithic Europe