Nathalia Kalachnikov est une tueuse à gage efficace, la crème dans sa profession.
Un jour, une de ses cibles est abattu par un de ses concurrents. Elle engage le détective Franck Ingram pour retrouver « l'assassin » et ainsi éliminer son rival. Leur enquête va les amener à une collaboration pour le moins inattendue.
Reprenant tous les ingrédients du polar et du cinéma policier des années 50, la pièce jongle avec ceux-ci, les mélange pour finalement les détourner à la sauce humoristique. Imaginez, Humphrey Bogart dans « le Faucon maltais » mis en scène par les Monty Python et vous aurez un petit aperçu de « DU PLOMB DANS LA CERVELLE ».