Although there is a broad agreement among scientists and science educators that students should not only learn science, but also acquire some sense of its nature, it has been reported that undergraduate students possess an inadequate grasp of the nature of science (NOS). The study presented here examined the potential and effectiveness of Nobel Prize stories as a vehicle for teaching NOS. For this purpose, a 36-hour course, "Albert Einstein's Nobel Prize and the Nature of Science," was developed and conducted in Taiwan Normal University. Ten undergraduate physics students participated in the course. Analysis of the Views of Nature of Science questionnaires completed by the students before and after the course, as well as the students' own presentations of Nobel Prize stories (with an emphasis on how NOS characteristics are reflected in the story), showed that the students who participated in the course enriched their views concerning all aspects of NOS. The paper concludes with some suggestions for applying the novel idea of using Nobel Prize stories in physics classrooms. (Contains 1 table and 1 figure.)