Corre l'any 859 a. de C. i la dinastia Tang, altra vegada potent, ha entrat en decadència. El malestar s'estén per tot el país, i el corrupte govern ha d'enfrontar-se a tot arreu amb exèrcits rebels. El més poderós és el de la "Casa de les Dagues Voladores", que s'està fent cada vegada més fort gràcies a un nou i misteriós capdavanter. Dos capitans, Leo i Jin, reben l'ordre de capturar-lo i per a això elaboren un minuciós pla. El capità Jin fingeix ser un guerrer solitari anomenat Vent i treu de la presó a la revolucionària cega Mei, que el portarà fins a la caserna general de la Casa de les Dagues Voladores, però durant el viatge, Jin i Mei s'enamoren profondament.

Tot l'equip de l'inspector Wing, de la policia de Hong Kong, ha estat assassinat per la banda de Joe. Wing es converteix en un borratxo enfonsat que se sent culpable per la mort dels amics. Però un oficial novell traurà Wing del pou i tots dos començaran l'aventura per venjar-se de Joe i de la seva banda de "Els Cinc".

Danko, un dur policia soviètic, rep l'ordre de viatjar als Estats Units a la recerca d'uns delinqüents del seu país que estan introduint droga a l'URSS. Quan arriba a Chicago descobreix que ha de treballar amb un agent americà de la brigada de narcòtics.

L'inspector de policia Mason Storm descobreix un pacte secret entre el polític Trent i el mafiós Calabrese. Poc després, dos sicaris entren a casa de l'Storm i l'apallissen brutalment, juntament amb la seva dona i el seu fill. Storm cau en un coma profund, i el seu amic, el policia O'Malley, el vigila constantment. Set anys després, l'Storm recupera el coneixement i la infermera que l'ha estat cuidant, que se n'ha enamorat, l'ajuda en la ferma decisió de venjar-se.

Mr. Tinkles és un gat persa ansiós de poder i decideix encapçalar un massiu moviment felí amb el millor amic de l'home, el gos. Els agents canins de primera, que han estat protegint a tota la raça humana, estan en compromís. Un dels seus principals gossos de camp ha estat retirat del servei i s'han vist obligats a utilitzar un agent novell, un cadell de Beagle anomenat Lou que haurà de demostrar la seva vàlua en el combat contra Mr. Tinkles i el seu exèrcit de soldats ben entrenats.