Een zuil van rook is het verhaal van Skip Sands spioninopleiding , betrokken bij de psychologische oorlogsvoering tegen de Vietcong en strijdend tegen de rampen die hem worden aangedaan door zijn beroemde oom, een oorlogsheld en in kringen van de Inlichtingendienst alleen bekend als de kolonel. Het is ook het verhaal van de broers Bill en James Houston, die rechtstreeks vanuit de woestijn van Arizona midden in een oorlog belanden vol opzettelijke miscommunicatie en waanvoorstellingen.