I live here, but I did not always. My home world was destroyed and I ended up being sent here... much like what I presume happened to you.

[She turns her attention to his Pokemon. The turtle seemed normal, if oddly-colored, but... she's really focusing on that big giant golem thing. That is pretty odd-looking.]

What are these that are following you?