His Prehistoric Past Word Search Puzzle – Search Characters, Actors and Actresses. Word Search Puzzle Solver. Set mostly in the Stone Age a prehistoric king with a harem of wives rules a beach. Charlie arrives and falls for the king's favorite wife. In the end it turns out to have been a dream; Charlie was asleep in the park. Find out the following actor, actress, character names, and other movie-related words hidden in this word search puzzle based on this movie.. This includes identifying and searching for words that are related to : Gene Marsh, Mack Swain, Al St John, May Wallace, Ted Edwards, Grover Ligon, Fritz Schade, Billy Gilbert, Charles Lakin, Cecile Arnold, Vivian Edwards, Charlie Chaplin, Frank D Williams .