The Incredible Hulk is gebaseerd op de gelijknamige film. De game speel je als de Hulk, het grote groene en zeer sterke monster. De gameplay bestaat uit het ontwijken van kogels en raketten, het neerslaan van de vele soldaten en het beklimmen van de wolkenkrabbers in Manhattan.
Ook vernietiging speelt een hoofdrol in The Incredible Hulk. Hele huizen en andere objecten kunnen tot gruzelementen geslagen worden in de grote levels. Om het overzicht te houden in deze levels, is er een kaart te zien op het onderste scherm van de DS. Op deze kaart kan de speler de camera ook bewegen. De Hulk kan daardoor gevaren sneller ontdekken en wellicht verborgen objecten vinden.