The crossword solution for the term 'On ___ Majesty's Secret Service' is HER, which stands for Her Majesty's Secret Service. This is an intelligence agency of the British government that is responsible for providing security for the British monarch and their family. It is also responsible for protecting the country from threats both domestically and internationally. The agency has been in operation since the early 19th century and is one of the oldest intelligence agencies in the world.