In hun derde avontuur krijgen privédetective Bernie Little en zijn trouwe viervoeter Chet een zaak waar een wel heel typisch luchtje aan zit. Bij een bezoek aan een rondreizend circus blijkt dat de grote ster van het circus, olifant Peanut, en haar baasje Uri Deleath spoorloos verdwenen zijn. Vreemd genoeg heeft niemand hen zien weggaan. Hoe kan zoiets groots als een olifantverdwijnen?

Volgens Chet is het een koud kunstje om een olifant op te sporen - een kwestie van je neus volgen. Maar wat begint als een eenvoudige vermissing wordt al snel een levensgevaarlijke zaak als Chet en Bernie te maken krijgen met Mexicaanse criminelen, de kuren van een bijzonder eigenwijze olifant en de dubbele agenda van Popo de clown...