Adelaide is one of only six four-star class events in the eventing world. Johnstone scored 45.9 points in the dressage and had 8.8 time penalties on the cross country round.
Balmoral Sensation nudged a couple of early rails, but soon found his groove and Johnstone rode a brilliant clear to take the crown.
"I feel so very lucky to be here," he said.
''(To win a four star title) is something I have strived for my whole career since I started riding, and to finally be here is the best feeling."
Donna Edwards-Smith (Te Kauwhata) and DSE Mr Hokey Pokey were the next best of the Kiwis in seventh place on 73.9, after adding four faults in today's showjumping.
Ginny Thompson (Kaukapakapa) and Star Nouveau were eighth on 82.6, Andy Daines (Kumeu) 10th on Spring Panorama and Edwards-Smith 13th with DSE Tangolooma.
There was plenty of carnage in the showjumping round with just three combinations coming home clear and inside the required time.