Růžový Panter se po svém úspěchu The Pink Panther: Passport to Peril rozhodl, že skončí s prací agenta. Dostane však práci prodavače se zbožím, a tak se vydává po celém světě prodávat různé výrobky. Ovšem jeho poklidný život se změní ve chvíli, kdy Nathan, syn zubního lékaře Dr. Periowinkla ukradne magické předměty od kouzelníka Strangeblooda a promění s ním dívku Violet.

Růžový Panter tak musí cestovat do Izraele, Indonésie, na Sibiř a do Řecka, aby našel zaklínadlo, které Violet promění zpět do její původní podoby. Během své cesty tak získá plno poznatků z historie a životě v zemích, které navštíví. Ovšem nalezení správného kouzla bude potřebovat důvtip k překonání několika hlavolamů.