The Australia international forward has been recruited as cover for Christian Welch, who has been ruled out of the remainder of the 2017 campaign with a knee injury.
Myles, 31, is currently recovering from an elbow problem sustained in the opening State of Origin match but will begin work with his new team immediately.
"I'm ecstatic to be able to join Melbourne Storm for the remainder of the season," he said.