Ryo Saeba és un peculiar detectiu privat més conegut per la seva feblesa envers les dones atractives que per la seva capacitat per resoldre crims. Ryo és contractat per un magnat de la premsa per trobar la seva filla desapareguda, Shizuko. La investigació el condueix fins a un creuer de luxe que casualment és també l'objectiu d'una banda de terroristes internacionals. Atrapat a bord, Ryo haurà de resoldre la situació amb la inestimable col·laboració de la seva gelosa ajudant Kaori, la bella agent secreta Saeko i un misteriós jugador anomenat Kotetsu.

El matrimoni format per Steffi i Bob és el paradigma de la família burgesa de Nova York, són rics, liberals i socialment compromesos. L'Steffi va estar casada amb en Joe, un tipus sense sort amb les dones, amb qui té una filla alguna cosa inestable. Bob té un fill conservador, una filla que ha posat en perill les seves noces en enamorar-se d'un delinqüent i altres dues filles adolescents que es barallen per nois multimilionaris. Tots ells passegen els seus problemes per Nova York, París, Venècia.

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.