I saw this phrase on some kind of online game. One of other players used this before he made a self-introduction.
I wonder if the phrase comes from a film or tv show or comic or stuff, although I don't have any reference.
Sorry if my question is not worth your trouble.
"An introduction is in order" is a formulaic way of saying 'it's high time that I introduced myself to you'. 'In order' here means 'appropriate', 'apt', 'suitable', 'in keeping with protocol' ... that sort of thing.
I've no idea if it's strongly associated with a film (or anything similar). Be that as it may, the phrase is quite standard.
Good question, I'd say. I don't think it's been asked before, so thanks!