While talking to my father about a Sonny Chiba movie, I was suddenly reminded of this. I think I had only heard it mentioned by Patrick Macias in Tokyo Scope, or something.
It's an (old?) Japanese series called the something-something-something of Muhammad. (I think.)
If I recall, it was also a "Monster of the week" sort of show. I also think it was spnsered by a toothpaste company or something, so one of the characters was a toothpaste tube guy? I'm not sure about that, though.
The old Chiba show was called Allah no Shisha (The Messenger of Allah. The characters were named after snack products made by the show's sponsor. Ah, the good old days...