Ambientado no Rio de Janeiro, nos anos 1930, Cadafalso é um romance histórico cuja trama tem como pano de fundo a saga de Malka e Eva, judias ortodoxas que deixam a Polônia após a Primeira Guerra para reconstruir suas vidas no Brasil. Aqui, elas chegam em meio à violenta repressão oficial a cargo de Filinto Müller, chefe da polícia política de Getúlio Vargas, que persegue de forma implacável seus opositores, em especial – com uma obsessão incomum, como se verá nesta história – os comunistas Luís Carlos Prestes e sua companheira Olga Benario.

Malka e Eva desembarcam no Rio de Janeiro como prisioneiras da Zwi Migdal, organização criminosa ligada à comunidade judaica do Leste Europeu que explorava uma rede internacional de prostituição. Suas jornadas impregnadas de preconceito, violência, perseguição e medo as levam a se verem involuntariamente enredadas nos planos soviéticos de um levante comunista no Brasil, desembocando no título deste romance: Cadafalso.