The meaning of "Walking in Memphis" is pretty obvious: a man with super-powers has a reasonably good weekend visiting Memphis.