«Отель Парадизо» — это воплощение абсолютного хаоса, скромное заведение на берегу, где всё идёт наперекосяк. Хозяева, неудачники Ричи и Эдди, пытаются управлять этим сумасшедшим домом, где вечно пьяный шеф-повар сам приканчивает все продукты, а постояльцы разъезжают, оставляя счета неоплаченными. Повседневная неразбериха кажется уже на грани фантастики, однако спокойствие нарушается...
Действие разворачивается в 1964 году в Берлине, столице могущественного нацистского государства, которое выиграло Вторую мировую войну. Весь город охвачен подготовкой к грандиозному празднованию 75-летия Адольфа Гитлера. В этом мире, где германская империя доминирует над Европой, официальная история гласит, что шесть миллионов евреев были депортированы на Восток.