Ayant tenté de séduire sa voisine pendant le vol Dallas-New York, Kinky, musicien, détective et fumeur de cigares (pas dans l'avion), se retrouve chargé de lui garder sa mallette (rose) pendant qu'elle est aux toilettes. Mais une fois l'appareil posé au sol, il découvre que la fille s'est fait la malle. Ne reste que son bagage, un vrai sac d'embrouilles, comme Kinky ne va pas tarder à le constater : agents gouvernementaux, espions israéliens, terroristes arabes, flics du quartier, tous semblent vouloir s'emparer de la fameuse mallette. Heureusement, comme à l'accoutumée, il peut compter sur le soutien de ses potes les "irréguliers du village", et le souverain mépris de sa fidèle chatte.