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 : Mack Swain, Gene Marsh, Al St John, Ted Edwards, May Wallace, Grover Ligon, Fritz Schade, Cecile Arnold, Charles Lakin, Billy Gilbert, Vivian Edwards, Charlie Chaplin, Frank D Williams .