To Live or Die in Los Santos

The final mission - completing it beats the story, whichever of the three endings you choose. This is your story-complete unlock. All three endings are replayable from the mission menu afterwards, so the choice doesn't lock anything.