[Mistress of Oddworld]

I think game where perhaps, everything has a unique storyline, and where the ending depends on who you are and what you've done during the game. cheers!