Google search failed to even find a hollywood movie
Do you understand what a difficult problem this is though? You're searching for a movie without knowing the title, the release year, the studio, the actors, or anything else.
The medium you actually want to search is the entire back catalogue of Hollywood movies. And, we're talking the movies themselves -- not text, but motion pictures, audio and video. Finding a way to search audio-visual content is extremely challenging because you effectively need a computer to "watch" the movie and understand it.
Failing that, a second-best way to accomplish what you want is to search the movie scripts that were used to film the movie. That's a much easier problem in that they're text. But, it's a hard problem because the movies, the scripts, etc. are all owned by Hollywood studios who are notoriously against any new technology they don't control, that changes the paradigm in any way, etc.
If that isn't possible, the only remaining way of doing this task is to search through the web for commentary about the movie. For a big movie that made millions and has tons of reviews you might have some luck, because there might be a body of text that reflects what happens in the movie. You're basically relying on reviewers / discussions translating the audio-visual medium of the film into text that the search engine can find and index. But, you need enough discussions of the movie to make that possible.
A user here actually recognized your description of the plot and identified the movie as "John Dies at the End". Again, without relying on someone who has seen the movie, can you imagine how hard this would be for a search engine to do? It would have to watch and listen to something in an audio-visual medium, and understand what it saw enough to form a plot summary. Instead, you were lucky enough to come across a human who had seen and remembered the movie.
But, the movie you were searching for shows why it was so hard to find. This is a 2012 movie that grossed $141,951 according to IMDB, with an opening weekend of $12,467. This movie made $0.1 million, meaning almost nobody saw it. If you had known that Paul Giamatti and Clancy Brown were in it, you probably could have found it relatively quickly by searching their IMDB pages. But, as an aside, it's pretty amazing they did a movie that was made on such a tiny budget. Normally just getting one actor like that would blow through hundreds of thousands.
Anyhow, I think what has happened is that SEO has become better, walled gardens have blocked off Google from indexing huge areas of the web, and, most importantly, people's expectations have become much higher. Back when John Dies at the End was released, nobody would have expected to be able to find a movie based on searching for a vague description of the plot, unless they were using the exact right keywords and expected to find reviews using those keywords.
The kinds of things major search engines can do today are frankly like magic. You can search for a vague description like "actress who was in the movie with the blue people", and holy shit, of the text links, Avatar's Wikipedia page is the first one, and Zoe Saldaña's is the second. I mean, just stop for a second and think about how amazing that is.