Randy Crocodile, alias Agent Crocodile, fungiert als sekundärer Antagonist innerhalb der Handlung. Ursprünglich ein MIB-Agent, der den Machos – außerirdischen Infiltratoren, die die Organisation leiten – treu ergeben war, bricht er schließlich aus den Reihen aus, um persönliche Rache an den Protagonisten zu priorisieren.

Körperlich zeichnet er sich durch einen schlanken Körperbau, ein markant kantiges Kinn und einen hellbraunen Vokuhila aus. Frühe Darstellungen zeigen ihn glattrasiert im typischen MIB-Anzug und Fedora. Nach einer Verletzung in einer gewaltsamen Auseinandersetzung verhärtet sich sein Auftreten, gekennzeichnet durch ungepflegten Gesichtsstoppel und blutverschmierte Verbände, die seine Wunden umhüllen.

Seine Hintergrundgeschichte beschreibt eine von Grausamkeit geprägte Kindheit, insbesondere das Foltern kleiner Tiere – eine Neigung, die sich zu erwachsener Aggression und Rachsucht entwickelt. Mit dem Auftrag, ein Ziel mit anomalen Fähigkeiten zu jagen, erleidet er wiederholt Niederlagen: er wird bei Verfolgungen ausmanövriert, in Schlägereien mit improvisierten Waffen wie Mülleimern körperlich besiegt und öffentlich gedemütigt. Diese anhaltenden Misserfolge treiben ihn dazu, die MIB-Autorität abzulehnen und eigenmächtig zu handeln.

Als gesetzloser Agent setzt er brutale Taktiken ein: Er beschafft Informationen durch tödliche Verhöre von Verbündeten der Protagonisten und geht dann zur Geiselnahme unter Waffengewalt über, um seine Ziele in einen Hinterhalt zu locken. Die Falle schlägt fehl, als ein fehlgeleiteter Scharfschützen-Schuss ein chaotisches Bandengefecht auslöst. Im Kreuzfeuer immobilisiert ihn eine durch eine Macho-zielgerichtete Gegenmaßnahme verursachte Umweltdestabilisierung. Ein beschädigter Nachrichtenhelikopter stürzt vom Himmel, erschlägt ihn und beendet seinen Feldzug.

Sein Werdegang unterstreicht eine rücksichtslose Fixierung auf Rache, die persönliche Vergeltung über Loyalität stellt. Jeder Rückschlag treibt ihn zu zunehmend gewalttätigen Methoden, die in einem unversöhnlichen Tod gipfeln, der zu seiner unerbittlichen Rachsucht passt.

Crocodile