Croc und ein Gobbo spielen am Strand herum, als plötzlich eine Flasche an Land gespült wird. Als sie in die Flasche schauen, finden sie eine von Crocs Mutter unterschriebene Nachricht, die besagt, dass sie nach ihm sucht. Croc beginnt nun seine Mission auf der Suche nach seinen längst verlorenen Eltern. Crocs Mission wird jedoch nicht einfach sein, da sein grösster Feind, der Baron Dante, von seinen Dantini-Dienern wieder zum Leben erweckt wurde. Croc 2 ist ein Top-Down-Actionspiel. Croc besucht vier verschiedene Dörfer (Sailor, Cossack, Caveman und Inca), wo ihm von den Gobbos verschiedene Aufgaben übertragen werden. Croc kann springen, stampfen, Kisten schieben, Gegenstände aufnehmen und werfen und im Umgang mit seinen Feinden Schwanzpeitschen und Sturzangriffe ausführen. Besiegte Feinde können Herznachfüllungen oder Kristalle fallen lassen.
