The story was only cheesy if you took it at face value.

https://en.wikipedia.org/wiki/Braid_(video_game)#Plot