The phrase "on an empty stomach" means "without eating". For example:

I can't think on an empty stomach.

I've heard that exercising on an empty stomach causes your body to burn more fat.

It's better not to take it on an empty stomach.