Richie Twat (Rik Mayall) und Eddie Elizabeth Ndingombaba (Adrian Edmondson) sind Besitzer des Hotels Guest House Paradiso, der wahrscheinlich fürchterlichsten und schlechtesten Herberge der Welt. Die Bausubstanz lässt zu wünschen übrig, der Koch ist ständig besoffen und vertilgt sein Essen lieber selbst und die meisten Gäste machen sich aus dem Staub, ohne zu bezahlen. Richie und Eddie stehen kurz vor der Pleite, als eines Tages Mr. und Mrs. Nice (Simon Pegg und Lisa Palfrey) mit ihren beiden Kindern Damien und Charlene vor der Tür stehen. Sie können sich eigentlich keinen Urlaub leisten und freuen sich, eine so günstige Unterkunft gefunden zu haben. Als dann auch noch der Zufall die wunderschöne Schauspielerin Gina Carbonara (Hélène Mahieu) auf der Flucht vor Paparazzi Unterschlupf im Guest House sucht, scheint das Glück endlich wieder auf Richies und Eddies Seite zu sein. Wären da nicht noch der eifersüchtige Ex-Verlobte von Gina und eine Ladung radioaktiv verseuchter Fisch zum Abendessen...