Johnson's novel revolves around the associations and interactions with Francis X. Sands, a retired Air Force colonel and war hero, now a CIA official in Southeast Asia. The story is told primarily from the point of view of his nephew, William "Skip" Sands; Infantry Private James Houston and his brother Bill; and Kathy Jones, a Canadian NGO worker. The plot also includes minor but important characters Major Eddie Aguinaldo, a Filipino army officer; Nguyen Hao and his nephew Minh who work for Colonel Sands; Trung Than, Nguyen Hao's Vietcong friend turned double agent; Sergeant Jimmy Storm, a henchman of the Colonel; and a German assassin named Dietrich Fest.
Characters
Colonel Francis X. Sands – Retired Air Force colonel and war hero. Uncle of Skip Sands and head of Psy Ops for the CIA in Southeast Asia.
William Skip Sands – CIA officer in Philippines and Vietnam who works under his uncle's tutelage.
Kathy Jones – Canadian NGO worker in the Philippines and Vietnam.
James Houston – Marine private in Vietnam. Although not technically under the command of Colonel Sands, he is a member of Echo Reconnaissance of Delta company which is under the direction of Psy Ops.
Bill Houston – Brother of James Houston who initially serves in the Navy.
Burris – Youngest brother of James and Bill Houston
Sergeant Jimmy Storm – Operative for Colonel Sands in Psy Ops.
Nguyen Hao – Vietnamese businessman serving as driver and operative for Colonel Sands.
Minh – Nephew of Nguyen and helicopter pilot in the Vietnamese air force but works more directly for Colonel Sands.
Kim Hao – Wife of Nguyen Hao.
Thu – Nephew of Nguyen Hao and brother of Minh who kills himself by self-immolation.
Trung Than – Childhood friend of Nguyen Hao who is a member of the Vietcong but with the help of Nguyen agrees to become a double agent.
Sergeant Harmon – Commander of James Houston in Cao Phuc who is badly wounded in a firefight.
Dietrich Fest – German assassin who kills Father Carignan and later attempts to kill Trung Than.
Father Carignan – Priest in Manilla who is assassinated for allegedly running guns for the communists.
Reception
Reviews of the book have been mostly favorable. Tree of Smoke was swiftly cited as one of the Best Books of 2007 by The New York Times, whose reviewer, Jim Lewis, called the book "a massive thing and something like a masterpiece". Time magazine's Lev Grossman named it one of the Top 10 Fiction Books of 2007, ranking it at #5. Grossman praised the book as "the most ambitious novel of the year, and one of the greatest." B.R. Myers, in The Atlantic wrote a highly critical review of both the book and its author, opining that "once we Americans have ushered a writer into the contemporary pantheon, we will lie to ourselves to keep him there." Tree of Smoke won the U.S. National Book Award and was a finalist for the Pulitzer Prize.