What about season 3 of Buffy with the Mayor?
(The Mayor was mentioned in Season 2. .. Shut UP!)
That blew my mind.
Each season there after designed to follow the rise and fall of an imminent threat.
Season to season, everything changed so catalytically with Babylon 5 that they needed to do-over the credits to reflect the new show, but Voyager? Those credits didn't man anything, and the show didn't mean anything other we're wandering through space, how cool. The last four seasons of stories (double episodes count as one story.) could have aired in any order and made almost perfect sense.