Princess Evena of Atheria

When Prince Ador of Atheria enters the
battlefield, create a Clue token.
When Prince Ador of Atheria leaves the
battlefield, search your library for a legendary
creature card and put it onto the battlefield.
Then shuffle your library.

"I have not seen Aendira."