La historia comienza con un americano perdido en un páramo y deseando encontrar el océano para hallar la ruta de regreso.

Exhausto se resigna a pasar la noche en el páramo y justo cuando empieza a quedarse dormido escucha un ruido que lo alarma; al ponerse de pie y apuntar con su escopeta se queda pasmado al descubrir una liebre muerta sobre la que se erguía un halcón.

Él se da cuenta de que la misteriosa mujer (la "demoiselle D'Ys" del título) puede ser su salida del páramo y a continuación entabla conversación con ella.

Aquella charla no termina bien pero ella lo invita al castillo donde vive.

Él regresa después de ser atacado por una serpiente y pierde el conocimiento; cuando despierta, descubre una piedra con un grabado que lo lleva a descubrir que se trata de la tumba de La Demoiselle D'Ys.