Kolmekymppinen Xavier on pahasti tuuliajolla. Menestyskirjailijan urakokeilu ei lyö leiville ja tarjolla on ainoastaan saippuasarjan käsikirjoitusta. Xavier joutuu tasapainoilemaan yhtä kaoottisen yksityiselämänsä puolella. Toistuvat yhden yön jutut ja pikaromanssit ovat jättäneet miehen epäilemään kykyjään vakavaan suhteeseen. Kun työkeikka vie Xavierin Lontooseen, tapaa hän vanhan tuttavansa, Wendyn. Vaikka Wendy onkin varattu, on kemia kaksikon välillä heti ilmeinen. Mutta kuvioihin astuu myös Celia, kaunis huippumalli, joka myös kietoo Xavierin pikkusormensa ympärille. Kipeästi rakkausneuvoja kaipaava Xavier kääntyy vanhan ystävänsä Isabellen puoleen, joka lesbona osaa antaa tarkkanäköisen yksityiskohtaisia niksejä naisten valloittamiseen, mitä Xavier olisi koskaan edes pystynyt kuvittelemaan. Mutta kun myös Martine, Xavierin ex-tyttöystävä, ilmestyy ympyröihin, on Xavierin kolmenkympin kriisi pian aivan uusissa ulottuvuuksissa. Kuka onkaan "se oikea"?
Hostel on järkyttävä ja säälimätön tarina kolmesta Eurooppaa kiertävästä reilaajasta, joille vihjataan Bratislavassa sijaitsevasta retkeilymajasta, jonka viehättävät naiset tuntevat suurta vetoa juuri amerikkalaisiin miehiin. Päästyään vihdoin perille nuorukaiset huomaavat löytäneensä uuden harrastuksen – harrastuksen jossa he itse ovat pelivälineitä.