I 2000 vant McKee med boka «Story» (Regan Books/HyperCollins). Boka, som for tiden printes i nittende opplag i USA og fjortende opplag i Storbritannia, har blitt obligatorisk sengelektyre for film- og kinoskoler på Harvard-, Yale-, UCLA-, USC- og Tulane-universitetene. Boka var på Los Angeles Times' bestselgerliste for 20 uker.