In dem kleinen afrikanischen Land Costa Verde sorgt eine aus Krokodilen bestehende Polizeitruppe für Recht und Ordnung. Unter dem Kommando von Coronel Ombur stürzen sie einen verrückten Hyänen-Diktator, suchen einen verlorenen Schatz und starten eine gewagte Befreiungsaktion. Trotz Unterbezahlung und schlechter Ausrüstung, lassen sich die Kroko-Gendarmen niemals unterkriegen.