the clay bar is a kind of clay (very very very fine particles make clay)
that you can rub across a finish without scratching your car.
the gunk gets stuck in the clay, so you knead it a little until you have a nice fresh surface.

have you tried just fussing with it by hand, does the bad paint peel off?