The former Castleford Tigers player can play in centre or second-row and has joined Dewsbury on a deal until the end of the season.
He earned a first-team contract with Castleford in 2018 before leaving for French Elite One side AS Carcassonne, where he made 17 appearances.
Greenwood had his eye on Storey at the end of last year and with Dewsbury short on numbers in some areas of the pitch, the Rams chief is pleased to get the player through the door.
“I looked at Robbie at the end of the last season, but he made a great decision to go and play in France, and he’s been a starting player in a Carcassonne team that finished top of the league," said the Rams head coach.
First Premier test ahead for Liversedge FC's promotion heroes
Inspirational mum of three Amy Walker earns selection for World and European Championships
Jesse Marsch satisfied with Leeds United start to season despite dropping points at Southampton
Rugby League promotion and relegation plans set out for 2022
Holy Spirit School undefeated as they are crowned Premier Stars Champions
“He’s strong and athletic and is a good addition for us. We are light on bodies at the moment, particularly in the positions that Robbie covers, so the timing has worked out well.”
Storey added: “When I knew I was coming home from France, Lee [Greenwood] contacted me and really sold the club to me.
“Looking at the squad and the experience they have, especially in the halves, I believe it will be the perfect opportunity for me to develop my game further.
“I’m looking forward to getting stuck in and doing my best for the team.”