Dunno, think III was the first one in that aspect, as I and II didn't have villains with a background story or a motif other than "I'm evil".