The Eighth Doctor goes up against the Cybermen in order to solidify McGann as a Doctor rather than because it was an interesting story. It's the same technique that Moffat would later do with Matt Smith (who fought the Daleks in his third episode) and Peter Capaldi (who fought the Daleks in his second episode). What do all these stories have in common? They're not that good, existing almost because the Doctor needs to go up against one of the big bads in order to be accepted.
The plot itself involves an abandoned space-station, the awakening of the Cybermen, antagonistic humans who think they can make a deal with them, blah blah blah... The guest cast are your usual Doctor Who stock characters: predictable, one-note and lacking any real colour. It's an unwelcome combination of The Tomb of the Cybermen and Earthshock. The story isn't offensively bad, but it's boring - arguably the worst thing Doctor Who can be.
The previous story did a great job of introducing the Doctor and Charley with a script paired with convincing performances that made them both feel like breathing, warm-blooded characters. Sword of Orion does away with all of that personality and makes the pair entirely interchangeable with any other Doctor-companion duo. The dialogue and characterisation is completely generic and at a time that we should be getting to know this new Doctor, his dialogue shouldn't feel as though it could belong to any one of his predecessors. The adventure-thirsty Charley too has become more subdued and reactionary. They're hardly a pair that get you rooting for them in this story.
The Inquisitor's Judgement
Charley's first adventure in the TARDIS proves to be a disappointing affair, providing all the traditional elements of classic Who in a story that unfolds almost by rote. Storm Warning wasn't a perfect story but its characterisation was spot-on, its plot and setting new and exciting and it began the Eighth Doctor's adventures with a real sense of forwardness and invigoration. Sword of Orion, however, is by-the-numbers, tried-and-tested, been-there-done-that Who. It's an atrocious story and earns itself an F.
Storm Warning | Sword of Orion | The Stones of Venice