What has been your favorite mystery movie of all time? my most favorite mystery movie of all time has been "The Maltese Falcon", and it was the directorial debut for John Houston. I love Humphrey Bogart. I especially love Bogart in that movie. His character dominates he movie. He is seeking the truth about the black falcon while trying to solve the murder of his partner. Every character is complex. Not one character wears the clock of innocence. Bogart's character was secretly having an affair with his partner's wife. Mary Astor's character , surprisingly, turns out to be the most evil among them all.