Kristian Blummenfelt och Gustav Idén slutade tvåa respektive trea i tävlingen.
– Jag hade inte väntat mig att vinna, men när de lät mig gå var det mitt livs chans, och jag bara tog den. Jag är väldigt nöjd, säger Stornes till TV2.
– Jeg tror ikke mange trodde dette for fire år siden, men nå er vi her og er klar for å ta over verden, sa Gustav Iden.
Stornes vann 21 sekunder framför Blummenfelt efter 1 500 meter simning, 40 kilometer cykel och 10 kilometer löpning.
Det är första gången någonsin som tre löpare från samma land slutar topp tre i en världsserie.
Världsserien är den högsta nivån inom triathlon, högre än de vanliga världscuptävlingarna – och de norska framgångarna på Bermuda lovar gott inför OS i Tokyo 2020.