D.D. Esper Star Sparrow vs Compulsory Evacuation Device
It will be banished.
Any way that a card with this effect gets removed from the field will result in it being banished. This is because the banish effect sort of redirects the monster and so overrules the original effect.

You can see this in the rulings of Dark Magician of Chaos:


  When "Dark Magician of Chaos" is sent to your hand by "Penguin
  Soldier", it is removed from play instead.


I can see only 2 ways of getting this monster off the field without it getting banished:
- Destroying or bouncing it while facedown (battle doesn't work as it will get flipped)
- Using it for an Xyz summon, as this does not count as removing it from the field