John Malkovich is so distinctive he's almost his own genre. His unique persona is conspicuous in every character he's played, even though this soft-spoken 72-year-old grandfather has nothing in common with his gallery of villains: the murderous Cyrus the Virus in "Con Air;" the duplicitous seducer Valmont in "Dangerous Liaisons;" and the aspiring assassin he played with such creepy precision in "In the Line of Fire." For over five decades now, Malkovich's performances have been as nuanced as they are mysterious; even he doesn't know how he does it.
We spoke with him at the legendary and newly restored Cherry Lane Theatre in Greenwich Village, the first place he performed in New York City in 1982.…