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