Queen Olivia of Richenstein, a small nation in the middle of Europe, is onboard a train in Scotland. Also on it are John Steed and Cathy Gale whose job it is to stop an suspected assassination attempt. Things go sideways when the queen is kidnapped and they must get her back.