This is more like a religious story with the EXACT art direction of Fallout 3.
Not Mad Max, or any of the others.
Tell me, guys, does any of this look familiar?
Hell, even the clothes resemble the general concept of Fallout 3:
OH, lol, looks like someone else already noticed...and put together better pictures of it...lol
Edit - Well, after doing some google searching, looks like that was far from my original idea. I'm late to the party.
But perhaps most telling of all likenesses is the movie's use of a similar typeface to that seen in Fallout 3. Even the slow fade in and fade out of the title and the word "Believe" at the end of the trailer brings to mind a similar technique used in early trailers for Fallout 3...
http://role-playing-video-games.suite101.com/article.cfm/new_book_of_eli_trailer_evokes_fallout_3