Cuốn tiểu thuyết Nadja kể về cuộc gặp gỡ giữa nhà văn André Breton và một cô gái trẻ tên là Nadja. Breton gặp Nadja trong một buổi dạo chơi ở Paris. Cô gái trẻ này gây ấn tượng với Breton bởi vẻ ngoài kỳ lạ và tính cách lập dị. Breton và Nadja bắt đầu gặp gỡ và trò chuyện, họ nhanh chóng có cảm tình với nhau.

Breton và Nadja cùng khám phá Paris, họ đi dạo trên những con đường, ghé thăm những quán cà phê, và tham dự những buổi biểu diễn nghệ thuật. Trong những cuộc gặp gỡ này, Breton dần dần nhận ra rằng Nadja là một người có khả năng nhìn thấy những điều bí ẩn. Cô gái trẻ này có thể thấy những linh hồn, những con vật kỳ lạ, và những hiện tượng siêu nhiên.

Tuy nhiên, mối quan hệ giữa Breton và Nadja không thể kéo dài. Nadja bị bắt vào bệnh viện tâm thần, và Breton buộc phải rời xa cô gái trẻ. Cuốn tiểu thuyết kết thúc với việc Breton trở về Paris một mình, mang theo những hồi ức về Nadja.