Published as #6 in the Berkley series of adventures.
The queen in the title is the Atlantic Queen, the world's first submarine luxury liner. As preparations go on for her maiden voyage, word comes that there is a plot to destroy the vessel. Steed cover is as the ship's dance instructor.