No, video games aren't exactly Shakespeare level literature, but they should have some sort of plot. The video games that are remembered have fairly good plots. There have always been the little to no plot video games, and those are usually forgotten, hence the 'good ol'days' mindset. As far as recent Star Wars games go, I think that Knights of the Old Republic had a pretty good plot in it. For the older games, TIE fighter had a pretty good storyline, as did Dark Forces.