バックパッカーをしながらヨーロッパを旅するアメリカ人大学生ジョッシュとパクストン。ある時、とある田舎町に男たちの求める快楽をすべて提供する、<ホステル>があるとの噂を耳にする。早速そこへ向かう彼らは、その<ホステル>にたどり着き、期待以上の夢心地のひとときを過ごすのだが。