Em O Albergue, Paxton (Jay Hernandez) e Josh (Derek Richardson) são dois mochileiros universitários americanos, que decidem viajar pela Europa em busca de experiências que entorpeçam os sentidos e a memória. Durante a viagem eles conhecem Oli (Eythor Gudjonsson), um islandês que passa a acompanhá-los. Seduzidos pelos relatos de outro viajante, eles decidem ir a um albergue particular em uma cidade desconhecida da Eslováquia que é descrito como um verdadeiro nirvana. Lá eles conhecem Natalya (Barbara Nadeljakova) e Svetlana (Jana Kaderabkova), duas beldades locais que se interessam por Paxton e Josh. Empolgados com as experiências novas que vivem, eles logo descobrem que nem tudo na cidade é a maravilha aparente.