L’histoire commence sur la planète Panthérax, quelque part au milieu du vide intersidéral, en l’an de grâce 654 après Elvis. David Vincent, Grand Chef Ordonnateur des Stars Transfuges, prend alors la décision historique, en accord avec le Conseil des Sages, d’envoyer cinq de ses sujets en mission dans les quatre coins de la galaxie.
Leur mission : convertir un large public à la pensée de David Vincent, qui s’est réfugié, comme d’autres stars, sur la planète Panthérax, afin d’y développer une forme nouvelle de spiritualité dynamique basée sur une forme de yoga ancestral qui lui a été enseignée à l’âge de trois ans par son arrière grand-père qui n’était autre que Bruce Lee (et qui s’est lui aussi exilé depuis peu sur Panthérax).
Le nom de code de cette mission ultra-confidentielle : The Smoking Panthers.
Triée sur le volet, soumise à des tests techniques ultra-difficiles, l’équipe des Smoking Panthers se compose de cinq super-agents totalement dévoués à la cause de David Vincent.
Ils ont traversé les contrées les plus reculées de notre Galaxie grâce à leur fantastique vaisseau le "Ula-Ula" et se sont finalement posés sur la planète terre pour accomplir leur mission. Ils sont armés de puissants instruments et de super-pouvoirs afin de mettre en transe le public qui vient assister à leurs concerts de garage sixties.