Normally, after every battle, you recover 15 HP. Most enemies should be fine, except for the kung-fu character which has been overtuned by mistake, so I recommend running away from it. :P
The final boss has wings that need to be taken down before the boss becomes vulnerable to big damage.
