La historia de Lost Girls and Love Hotels se centra en una mujer (Kate Bosworth) que intenta olvidar su pasado, mientras trabaja en Tokio como una especialista inglesa en el instituto de entrenamiento de auxiliar de vuelo durante el día, y metiéndose en una espiral de sexo y drogas de una forma casi incosciente durante la noche. Se encuentra a ella misma en el camino a la redención cuando se interesa en una chica occidental desaparecida.