You reach for your suitcase…
…which is no longer there. With a start, you turn around, eventually completing a full circle. There's nobody in sight, and you can still see a good way in every direction. There's no way anyone could have sneaked up and stolen it, not in the short space of time you'd looked away from it.
"That's…" You stop. Your next word was going to be "impossible," but you're not sure who you'd be kidding. It would be impossible by human standards, but you're on the edge of a world full of magic and people with incredible, terrifying abilities. With that fact at the forefront of your mind, your suitcase's disappearance becomes a little easier to believe.
So, no. Not impossible.
Maybe a better word would be…