It's a colloquial phrase that means "Where did he go?"

Judy is completely correct, you can also say: "Where could he have got to?" which is slightly more formal. Hope that helps - Finn

Does that question MAKE sense?