Richard "Richie" Twat e Edward "Eddie" Elizabeth Ndingombaba são dois perdedores que dirigem a Guest House Paradiso, o pior hotel do Reino Unido. A Guest House Paradiso fica ao lado de uma usina nuclear. O chef é um imigrante ilegal e o garçom é um paciente mental que fugiu de um hospital psiquiátrico. Uma vez que os hóspedes fazem o check-in, eles estão morrendo de vontade de check-out. A sorte de Richie e Eddie está prestes a mudar quando Gina Carbonara, uma estrela de cinema italiana chega e se esconde de seu horrível noivo Gino Bolognese e da família Nice, e Richie descobre que o Sr. e a Sra. Nice tem sutiã e calcinha de borracha. Mas o inferno começou quando Richie e Eddie serviram peixes radioativos para os convidados para o jantar e Gino rastreou Gina e os convidados ficaram muito doentes.