I played my favourite game of all time, Suikoden II, without playing the predecessor first (and the stories are connected). In fact, it's what made me play the first.
But then I replayed 2 after beating the first and realized I had missed so many things. It's amazing that even before that it was my favourite game