La sinopsis de la trama de Red Shoe Diaries

Después de que la querida prometida del protagonista Jack (interpretado por David Duchovny) se suicida sin motivo aparente, descubre en el diario que dejó que tuvo una aventura con un trabajador de la construcción (y vendedor de zapatería). También compró un par de zapatos rojos de tacón alto en la tienda, por lo que instaló un "buzón de la Sra. Zapatos Rojos" y colocó anuncios en los periódicos para buscar varias historias emotivas de amor y traición entre hombres y mujeres, con la esperanza de encontrarlas. la historia del suicidio de su prometida.

Caminando por las desoladas vías del tren con la perra llamada "Stella", leyendo cartas una tras otra, se desarrolla cada historia.