I am trying to learn probability. Although I tried a few courses (Stat 110 Harvard for example), I felt the progression was fast and I kind of lost interest. However, I am dead-set on learning probability, right from the basics. Although I have some idea, I feel my absolute basics are not strong enough. Would the good people of Mathstackexchange suggest me a good book? I am looking for books that have a story approach, building an interest and not a book that gets into the brass stacks right away.

I did check the common names, like Sheldon M Ross and a couple more. I am not sure which one fits me.

Edit: I have completed a course on probability during my undergrad which covered probability, but it was more of a pass grade. I can solve mechanically but I do not under the basics and the whys.

Thanks!