Em 1938, Hans Zeisig, um comediante apolítico, imitador e ator de cabaré, foge com um passaporte russo (em vez de americano, o que ele teria preferido) de Berlim-Nazista e se encontra no lendário Hotel Lux, o "paraíso perdido" de o Comintern, em Moscou. Todos acreditam que Zeisig é um homem chamado Hansen, astrólogo pessoal de Hitler. Mas Zeisig rapidamente percebe que ele foi da frigideira para o fogo. No Hotel Lux ele encontra seus amigos Frida e depois Meyer novamente, ainda comunistas apaixonados. Para os três idealistas, uma aventura entre o amor e a morte começa a se desenrolar.