Suppose you are swimming forward in a swimming pool with butterfly stroke. Are you doing any work?
Yes
Yes, While swimming you are applying muscle force and moving forward and the net force direction is definitely not perpendicular to the direction of displacement. The force applied by you on water is in backward direction to move your body forward. Hence according to the definition of work done, you are doing a lot of work.