"Guest House Paradiso", Britanya'nın en kötü otelinin sorumluları Richie ve Eddie'nin hikayesini anlatır. Filmde yaşananlar kısaca şöyledir: - Kaçak göçmen olan şef aşçı ortadan kaybolur ve tüm müşteriler oteli terk eder. - Evlenmek istemediği nişanlısından saklanan ünlü film yıldızı Gina Carbonara'nın otele gelmesiyle her şey değişmeye başlar. - Bir aile de otele müşteri olarak yerleşir. - Richie, onların bikinilerini çalarken yakalanır ve ortalık karışır. - Otelin altındaki tünellerde bulunan ve sonradan radyoaktif olduğu ortaya çıkan balıkların müşterilere yedirilmesi ve Gina'nın korktuğu nişanlısının otele gelmesi gibi olaylar, her şeyi birbirine katar. Sonunda, buldukları yüklü miktardaki para ile Richie, Eddie ve Gina kaçarak Karayip adalarına tatile giderler.