Croc and a Gobbo are playing around on a beach when a bottle suddenly washes up on shore. Looking into the bottle, they find a message signed by Croc 2 's mom, that says she is looking for him. Croc 2 now begins his mission on a search for his long lost parents. Croc 2 's mission won't be easy though as his greatest foe, the Baron Dante, has been brought back to life by his Dantini minions.
Croc 2 is a top-down action game. Croc 2 visits four different villages (Sailor, Cossack, Caveman, and Inca) where he is given various tasks to do by the Gobbos. Croc 2 can jump, stomp, push crates, pick up and throw objects, and can perform tail-whips and tumble attacks when dealing with his enemies. Defeated enemies can drop heart refills or crystals.
Throughout each village, Croc 2 collects crystals that he can later spend at Swap Meet Pete's shop. Buying items from the shop such as Jump Jelly and Robo Gobbos will allow Croc 2 to explore previously unreachable areas. Croc 2 starts out with three hearts as his life meter, but this number can be increased by heart pots.
The game also feature light puzzle solving elements. These mostly come in the form of hitting switches.
Croc 2 was released for the Game Boy Color on 2001-02-02.