The series revolves around the adventures of Dorian Red Gloria, Earl of Gloria, an openly gay English lord who is an art thief known as "Eroica", and Major Klaus Heinz von dem Eberbach, an uptight West German NATO major.

Dorian has developed a fondness for and flirts incessantly with Klaus, who typically reacts with extreme disgust.

The series is generally comedic, although it involves violence, theft, and bizarre international incidents.

Much of the series spoofs spy stories, as indicated by the title, a play on the James Bond novel From Russia, with Love.

[7] The series has been described as an example of a movement in shōnen-ai and yaoi to depict more masculine men, as part of the audience's increasing comfort with objectifying males.