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