Generator Rex: Agent of Providence is a beat-em-up action game where players control the pivotal character Rex as he continues to combat the E.V.O.'s (Exponentially Variegated Organisms) and nanite problems which plague the Earth. The story revolves around Rex attempting to stop villain Van Kleiss from threatening the Earth.
The gameplay involves Rex collecting blueprints and evidence against Van Kleiss while regaining powers lost from an early event in the game, and also absorbing nanites in infected people who have turned into monsters. As an amnesiac, clues to Rex's past can be gathered throughout the adventure. Rex's powers include the Smackhands, Slam Cannon, BFS, Funchucks, and a few others, which must be re-earned as the player progresses.
While the game typically plays as a beat-em-up, there are brief breaks featuring stages with shooting-heavy driving sequences, and a falling sequence where players must dodge E.V.O. monsters and other debris. In the Providence headquarters, players can replay completed stages in time trial challenges.