Any fiction writer, playwright or screenwriter will tell you that you have that backward. The king died and the queen died is a plot. It's a series of events. When you get into why it happened it becomes a story. But ultimately, you're right... story is more interesting than plot, but you can't have a good story without a plot. Story is dependent upon plot. You can have a plot without a story though.
Romeo and Juliet is a story. Boy meets girl from a rival family. They fall in love. They die tragically and kinda stupidly. That is a plot.
Star Wars. Small town boy fights an evil galactic empire with the help of a ragtag band of helpers. That's a plot. Small town boy discovers he's one of the last of a long line of mystical warriors. He fights an evil empire with the help of a mercenary in search of personal redemption, an embattled princess who is actually the small town boy's long lost sister, a couple of robots who serve as comic foils... blah blah blah. That's a story.
People like listening to, reading and watching a story unfold. Reading, listening to or watching a plot unfold is well, a lot like experiencing a powerPoint presentation filled with nothing but bullet points. This happens at this point. Then this happens. Then this happens. And this. And this. The end.