There is a tiny scrap of information about a William Leslie, aged 20, arriving on the "STORM KING" at Moreton Bay, Brisbane from London, on 3rd May 1873. It is on Ancestry under "Queensland Passenger Lists, 1848 - 1912". It is a "long-shot", and there is no proof that it is him.
If you try a google for "Trove Newspapers - "STORM KING" arriving Moreton Bay 3rd May 1873," there is also a little more, (but not much).