Do yourselves a favour, listen to the 8th Doctor audioplays.
They're so, so good. I've only listened to the first 5 (Storm Warning, Sword of Orion, The Stones of Venice, Minuet in Hell and a remake of Shada), but as a continuation of the classic series they're VASTLY better than the new show.
Chronologically, Shada goes first, and explains that after doing the punting (as in, the clip of Shada used in The Five Doctors), The Doctor changed his mind and left after being returned at the end of that serial, so the events of Shada didn't happen, and then the 8th Doctor picks up Romana and K9, and goes back to the time when the 4th Doctor left, and the events of Shada unfold as they would have on the show.
Storm Warning has him arrive on the R101, and airship in 1929 destined to crash on it's maiden voyage. He promptly loses the TARDIS when it's ejected from the ship, and teams up with a stowaway, Charley Pollard, who becomes his new companion, to find out why the ship really crashed (aliens are involved, if you hadn't guessed that).
The Sword of Orion is set in the far future, in Earth space post-Cyberwar. A derelict spaceship is found, and predictably, turns out to be full of Cybermen. The Doctor and Charley are taken prisoner by the crew of a salvage ship investigating the derelict, on suspicion of murdering their friend, and standard Cybermen stuff happens from there on in.
The Stones of Venice takes place in a future Venice, which is just about to sink, supposedly due to a "curse". The Doctor and Charley get caught up in the affairs of the Duke ruling Venice, who's dead wife is apparently the root of the curse, having also cursed him to live for 100 years and watch the city die, a cult that worships her as a goddess, and a race of amphibious people planning to claim the city when it sinks. Probably the weakest of the 5, but still okay.
Minuet in Hell has The Doctor wake up in an insane asylum in modern day or near future America, and Charley wake up in the basement of a club of demon-summoning Satan worshippers. Both are suffering amnesia, with Charley simply not remembering anything about herself, while The Doctor's mind is scrambled and he only has partial memory of who he is. Meanwhile, Brigadier Lethbridge-Stewart is working undercover to investigate the asylum itself, as they've developed a machine for treating insanity that could potentially be used to create "designer brains", which has been dubbed eugenics by the UN. Needless to say the asylum and Satanists are linked, and the demons aren't really demons. Probably the best audio I've heard so far.