Die drei Krokodile Johnny, Laffy und Barry betreiben eine Autowerkstatt, irgendwo abgelegen in der Wüste. Doch ihr Dasein als Mechaniker ist nur Fassade, in Wirklichkeit sind die drei Geheimagenten und benutzen die Werkstatt als Hauptquartier. Sie arbeiten für die Geheimdienstorganisation STAR und treten unter dem Geheimcode S.O.S. Croco auf. Um die Welt vor dem Bösen zu schützen, müssen sie an mehrere Orte der Erde reisen und gegen Bösewichte kämpfen. Dabei erleben sie viele Abenteuer und sorgen am Ende immer für Gerechtigkeit.