Christine herää joka aamu vieressään vieras mies, joka kertoo olevansa hänen aviomiehensä Ben. Lisäksi mies kertoo, että Christine on ollut onnettomuudessa, joka vaurioitti hänen muistiaan pahasti. Joka ilta kun Christine nukahtaa, hänen muistonsa kuluneesta päivästä pyyhkiytyvät pois. Benin lähdettyä töihin saa Christine omituisen puhelun mieheltä, joka väittää olevansa hänen lääkärinsä. Lääkäri, jonka olemasaolosta Benillä ei ole tietoakaan, kertoo auttavansa Christineä saamaan muistinsa takaisin. Lääkäri on ehdottanut, että Christine pitäisi videopäiväkirjaa ja kertoo mistä hänen kameransa löytyy. Videot auttavat Christineä kokoamaan sirpaleisista paloista muistikuvia elämästään ja hän alkaa pikkuhiljaa muistaa mennyttä. Menneisyys näyttää kuitenkin aivan erilaiselta, kuin mitä Christinen aviomies hänelle kertoo, ja miksi hän sanoo videossa itselleen: Älä luota keneenkään.
Entinen CIA-agentti Bryan Mills lämmittelee suhdetta ex-vaimoonsa Lenoreen, mutta se loppuu traagisesti ja yhtäkkiä. Mills saa tekstiviestin, jossa Lenore ehdottaa tapaamista, mutta Mills löytääkin Lenoren kuolleena asunnostaan. Onko syyllinen ex-vaimon limanuljaskalta vaikuttava uusi miesystävä vai venäläinen mafia? Mills tajuaa olevansa epäilty numero yksi ja poliisien tullessa hän pakenemaan rikospaikalta. Mills etsintäkuulutetaan ex-vaimonsa murhasta ja saa peräänsä komisario Franck Dotzlerin, joka on kuitenkin takaa-ajossaan koko ajan askeleen jäljessä. Mills ei halua jäädä todistelemaan poliiseille omaa syyttömyyttä, vaan ottaa vanhat oppinsa käyttöön metsästäessään Lenoren oikeita murhaajia ja poistamaan samalla itsensä epältyjen listalta.
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ä.