Politie-inspecteur Shekhawat wordt aangesteld om een mysterieuze moord op te lossen, maar ondertussen wordt hij geconfronteerd met zijn verleden. Vervolgens raakt Shekhawat verstrikt in een mysterie met een prostituee en een huisvrouw. Hun levens lijken met elkaar gelinkt te zijn.

Tegen de pulserende achtergrond van het rustieke Noord-India volgt Love Hostel de vluchtige reis van geliefden, opgejaagd door een meedogenloze huurling op bevel van de MLA van het gebied, die toevallig ook de grootmoeder van het meisje is.