Yugioh: Red Eyes Darkness Metal Dragon vs. Koa'ki Meriu Guardian YUGIOH EXPERTS PLEASE?

If the effect was negated, then the monster was never on the field. It could have never left his hand in the first place. To be fair, you opponent should have announced he was using REDMD's effect before moving a monster anywhere.