Kaum ist Croc von seiner ersten Rettungsmission heimgekehrt, will die böse Dantinihorde Crocs Erzfeind Baron Dante wiederauferstehen lassen. Zu allem Überfluß muß der Held auch noch seine Eltern suchen. Dabei soll ihm der Spieler helfen und sich auf die Reise zu den vier Gobbo-Völkern begeben. Bei jedem Stamm müssen fünf Spielstufen absolviert werden, bevor man auf die zwei Endgegner der Insel oder gar Baron Dante selbst trifft.