Alors que personne n'a fait appel à Magnum depuis plusieurs semaines, le détective privé est soudain chargé par une famille d'enquêter sur la disparition d'un chat. Sa propriétaire, Cécilia, est persuadée qu'il peut l'aider. Le détective accepte l'offre de la fillette faute de mieux, et malgré le fait qu'il soit allérgique aux chats. Au fil de ses investigations, il rencontre le propriétaire d'un autre chat tué, qui s'avère être un agent du FBI...