Mientras jugaba en la playa con sus amigos los Gobbos, Croc se encuentra en la orilla un mensaje en una botella. En él se mostraba la patita de un bebé cocodrilo y un mensaje de unos padres que estaban buscando a su hijo desaparecido. Croc intuye que la carta es de sus padres, a los que nunca conoció. Decidido a encontrarles, Croc se pone en marcha. Lo que no se imagina es que el malvado Barón Dante, derrotado años atrás, ha vueto a la vida gracias a la magia negra.