That can be done a number of ways. I would give him transdimensional movement, and teleportation. Probably desolidification to allow him to pass through objects would be an option as well.

Perhaps I'll consider running a MapTool session of Hero some time.