Charitablement ignoré des guides touristiques, le Paradiso est un hôtel bon marché de Grande-Bretagne. Situé à proximité d'une centrale nucléaire, ce sinistre établissement inspire les pires craintes. La façade est décrépite, les portes et les fenêtres tiennent par on ne sait quel moyen et les gouttières oscillent au plus léger souffle du vent.



Richie Twat (Rik Mayall), un chef ivrogne et immigré clandestin, et son souffre-douleur Eddie Elizabeth Ndingombada (Adrian Edmondson), un réceptionniste habitué des hôpitaux psychiatriques, sont les tenanciers du Paradiso. C'est là que se réfugie Gina Carbonara (Hélène Mahieu), une superbe actrice italienne. Celle-ci refuse d'épouser Gino Bolognese (Vincent Cassel) et tente de lui échapper par tous les moyens.