Dwarf Fortress - Probably the steepest learning curve in gaming.

I have sunk many, many hours into dwarf fortress, and while it is very hard to get used to its spartan UI, the stories that the game produces are simply incredible.