Is there a way to unambiguously say "out(side) of time"?

In the case of your time traveller, and to avoid ambiguity, I would use the word atemporal:

: independent of or unaffected by time : TIMELESS