Krvavi hostel pripoveduje zgodbo o dveh pustolovskih ameriških študentih Paxtonu in Joshu, ki z nahrbtnikom potujeta po Evropi. Želita si nabrati kar največ kvintesenčno zamegljenih popotnih spominov z novim prijateljem Olijem, Islandčanom, ki sta ga spoznala na poti. Paxtona in Josha njun sopotnik nazadnje zvabi v – kar sam opiše kot – nirvano za ameriške popotnike, v hostel v odročnem slovaškem mestu, kjer se tre vzhodnoevropskih žensk, ki so tako lepe, kot so obupane. Prijatelja prispeta in se zlahka spoprijateljita z lepoticama Natalyo in Svetlano. Pravzaprav kar preveč zlahka... Na začetku ne opazita ničesar, ker se imata preveč dobro, vendar se Američana kaj hitro znajdeta ujeta v vse bolj srhljivem položaju, za katerega odkrijeta, da je tako širok in globok kot najtemnejša, najbolj ogabna lastnost človekške narave – če bosta preživela.