Twistor Theory of Higher-Dimensional Black Holes - Part I: Theory