Hostel rozpráva príbeh dvoch kamarátov z americkej vysokej školy, ktorí túžia po netradičných zážitkoch a vydajú sa na cestu po Európe – s tým, že pokiaľ namiesto spomienok im zostane len jedno obrovské okno, nebude ich to mrzieť. V priebehu výletu sa k nim pripája Islanďan Oli, ktorý oboch dobrodruhov prehovorí, aby sa nasmerovali na to miesto, ktoré považujú americkí turisti za skutočné nebo – do istej ubytovne v odľahlom slovenskom meste plnom zúfalých, ale zároveň prekrásnych východoeurópských dievčat. Keď sa ihneď po príchode bez problémov zoznámia s dvojicou miestnych krásavíc, zistia, že Oli neklamal. Zdanlivo pohodový sled udalostí však skoro vystrieda krutá realita. Obaja cestovatelia si uvedomia, že sa rýchle ponárajú do stále viac a viac desivejšej situácie, ktorá je rovnako nebezpečná a temná ako najzvrátenejšie zákutie ľudskej duše.