You usually just say, "I'm leaving now" or "I'm going now" if the person knows where you are going.
If they don't, or you want to make sure they know where you're going, then you insert the destination:
"I'm leaving now for the shops", "I'm leaving for work now", etc.