Auf dem Planeten Cybertron kämpfen Autobots und Decepticons um die kleinen aber mächtigen Transformers namens Minicons. Wer sie auch immer besitzt, hat die Macht, das gesammte Univerum ins Chaos zustürzen. Als alles hoffnungeslos erscheint, fliehen die Minicons von Cybertron und werden durch einen Unfall zu einer weit entfernten Welt namens Erde geschickt, auf der sie in einen Tiefschlaf fallen. Tausende Jahre später entdecken zwei Jungen das Raumschiff der Minicons, welches kurz darauf ein Notsignal nach Cybertron schickt und dadurch die Decepticons und Autobots auf ihre Spur führt. Der Krieg um die Minicons beginnt von neuem, dieses Mal auf der Erde.
Department S ist die internationale Eliteeinheit von Interpol, welche in Paris stationiert ist. Das Team bilden der Amerikaner Stewart Sullivan und Krimiautor Jason King außerdem die Computerspezialistin Annabelle Hurst der mit ihrem weiblichen Instinkt kein Detail entgeht, der Chef ist Sir Curtis Seretse. Sie lösen weltweit scheinbar unlösbare Fälle, bei denen Polizei- oder Geheimdienste an ihre Grenzen geraten.
Die jungen Polizeibeamten Willie, Mike und Terry wenden immer wieder unorthoxe Methoden in ihrer Arbeit an und stoßen damit oft auf das Unverständnis ihrer diensterfahreneren Kollegen.
Kommissar "Richie" Moser alias Tobias Moretti rettet den Polizeihund Rex, der bei einer Schießerei seinen Hundeführer und Besitzer verliert, und nimmt ihn unter seiner Obhut. Seitdem sind die beiden unzertrennlich und lösen gemeinsam brenzlige Kriminalfälle und überlisten die Täter mit Witz, Charme und viel Spannung!