I like the story, though I thought it better before the Hellsing crossover. I saw the Crossover in the Genre section, but was hoping that the steam-magic universe was the cross.
Anyway, well done, though slightly clunky. Make sure that you place other sides of conversation in new lines.
"He said"
"She said"
"The other guy said"
Like that. Makes for easier reading.