I've played game series (Mass Effect for example) where you could load a save from the previous game into the new one, so it knew exactly what choices you had made. Another approach I have seen is having an NPC at the start of the new game ask the player what happened to them before. The player then selects dialogue options to explain the route they took in the previous game.