I was playing and this melon dog came up. Is this important for the main quest or is it a side quest?
It's very important, yes. :)
There was peace, then everything changed, when the grape ape attacked. But I believe the melon dog can save the world.