در سال 1938، هانس زایسیگ، کمدین غیرسیاسی، تقلیدکننده و بازیگر کاباره، با یک پاسپورت روسی (به جای آمریکایی که ترجیح می‌داد) از برلین نازی فرار می‌کند و خود را در هتل افسانه‌ای لوکس، 'بهشت گمشده' کمینترن، در مسکو می‌یابد. همه باور دارند که زایسیگ مردی به نام هانسن، ستاره‌شناس شخصی هیتلر است. اما زایسیگ به سرعت متوجه می‌شود که از تابه به آتش افتاده است. در هتل لوکس، او دوباره با دوستانش فریدا و بعداً مایر، که هنوز کمونیست‌های پرشوری هستند، ملاقات می‌کند. برای این سه ایده‌آلیست، ماجرایی بین عشق و مرگ آغاز می‌شود.