ktchong: Definitely NOT WarCraft, or Elder Scroll, or Dragon Age, or even the Witcher, (btw, the Witcher is NOT an original IP.) Those are fairly generic sword-and-sorcery Tolkienesque fantasies with minor variations, with elves and dwarves and dragons and orcs and trolls, with some minor/contrived differences between them.
Fallout and Diablo were fairly unique as far as games go.
However, Fallout was based on Wasteland, which was in turn based on post-holocaust films like Mad Max.
Diablo had the angels-versus-demons, gothic theme; but the third one had horrible stories and numerous inconsistencies with the previous two games, and it totally ruined the lore. (It was NOT a good idea to hire the Fallout guy to make a Diablo game.)
Planescape was unique but it was based on a pre-existing pen-and-paper IP. Vampire the Masquerade was also based on a pre-existing IP. The Witcher were based on a book series. So they should not count.
Someone mentioned StarCraft... but it was just a blatant ripped of Warhammer 40k, but with inferior settings and stories.
Honestly though, games with better lores or stories are generally based on books or other pre-existing IPs. Video games are still pretty sucky when it comes to original stories and settings. Gamers really don't care about stories; they say they do, but they really do not. Most gamers would not know what makes a good story and would not recognize a good story even if one hit them right in their head. (They think Final Fantasy 7 has good story. Seriously. That's laughable.)
Then again, gameplay is more important than stories for video games. Stories really don't matter all that much.