You just need to aim a bit and shoot him right up into the air. His advantage is that he can switch directions mid-air and attack an otherwise well-hidden enemy.
Try to collect all shurrikens so that you get awarded all of the available stars. The main goal of this game is to find the princess who has been taken prisoner.
So come on, start playing!