I 1910 summer København af liv og uro – byen er et samlingspunkt for spioner, journalister og revolutionære fra hele verden, mens Europa balancerer på randen af Første Verdenskrig og Den Russiske Revolution. Samme år vender sønderjyden Oskar Madsen tilbage fra Amerika, hvor han har gjort tjeneste i den amerikanske hær og arbejdet som vicesherif.
I København flytter han ind på et beskedent pensionat, hvor han blandt andet møder en russisk beboer, der studerer den danske andelsbevægelse på Det Kgl. Bibliotek. En aften griber Oskar ind og redder sin medlogerende, Vladimir Uljanov, fra et overfald udført af zarens mænd. Det bliver begyndelsen på et nært forhold til den mand, der senere bliver kendt som Lenin.
Efter en konflikt med myndighederne må Oskar flygte og forsøger at genoptage sit liv i Amerika. Men i 1917 bliver han kontaktet igen – denne gang med en opfordring fra Lenin, der har brug for hans hjælp i Rusland. Oskar rejser dertil og bliver vidne til historiens gang på nærmeste hold som Lenins livvagt.
Lenins bodyguard er en storslået historisk roman, der udspiller sig i en dramatisk tid, hvor fundamentet for Sovjetstaten blev lagt, og hvor ideerne om kommunisme tog form – ideer, som stadig præger Rusland i dag.