minecraft one man survival against creepers zombies and skeletons and his struggles to get shelter weapons and well other then that there really isn't much to do minecraft in still an awesome game though
seriously i think the first half of fable 3 would be good and the second half could be seen as a kings struggles between good and evil and the thin line between them (not finished the game so not sure how it ends though)
or fallout 3/las vagus, or warcraft, halo if it wasn't about the master chief, castlevaina, zelda, mario if done right