Yes, it is possible that a force is acting on a body but the work done is zero.
E.g., Consider a coolie carrying a load on his head across a level road. He exerts an upward force equal to the weight of the load. But the displacement of the load is in the horizontal direction. Thus the angle between force F and displacement s is 0°.
Hence,
W = Fs cos 90° = 0