I read "Reminiscences of a stock operator" in the late 90's and was amazed at how relevant a book written in 1923 was to the current time. I, of course, believed that it was different this time and completely missed the signs that the tech crash was just around the corner. With hindsight, it's obvious that the crash would have been foreseen by Jesse Livermore. The particular thing from the book that I remember was the saying, "when the shoeshine boy asks about the market then that is the time to sell", this was apparent in the UK just before the tech crash.
So, not all "story" type books are useless. In actual fact, I'd say they teach very valuable lessons. Knowing that if A happens then do B without an understanding of why, is not a good way to progress.
Mike
I agree with everyone else who has said Reminiscences of a Stock Operator.It is one of those books you can read five times and pick up something new and valuable each time.
As for other books you should read one on technical analysis (such as Magee or Pring), one on fundamental analysis (Graham) and one one risk/money management. Then start trading demo accounts as the best way to learn is by doing (in my opinion).