Croc 2 is a platformer that follows the cute crocodile protagonist, Croc, in his adventure to free his furry friends the gobbos from the forces of evil. On his way Croc collects gems in order to buy items that will assist his quest.

Set several months after Croc: Legend of the Gobbos, the Dantinis plot the return of Baron Dante. An Inventor Gobbo is captured when he witnesses Dante's return.

Back at Gobbo Valley, Croc is playing at the beach, and finds a message in a bottle. The message explains that the senders are looking for their child. Croc is surprised and takes the message to King Rufus, who reads it and tells Croc that he needs to look for other Gobbos far off, who may be able to help him in finding the crocodiles who sent the message.

A large number of Gobbos make a see-saw. Croc stands on one end and a Gobbo pushes a boulder on to the other end to propel Croc to the distant mainland, where his search begins.