BioShock. The whole series has an interesting storyline. One and two are related directly. BioShock Infinite isn't directly related to the first two but arguably has the most compelling story arc. The ending is one of the first games I remembered being just dumbstruck.