Bioshock: Infinite has a really satisfying story.

This is How You Lose the Time War by Amal El-Mohtar and Max Gladstone
Fantastic story that plays the line between poetry and prose.