Baseado em romance escrito pela dama da literatura de suspense Agatha Christie em 1924, o filme conta a história de uma turista norte-americana (Stephanie Zimbalist) no Cairo. Na capital egípcia, ela testemunha um assassinato, seguido de um encontro misterioso com um homem não menos esquisito - o "homem de terno marrom" do título. Logo ela descobre que o crime está relacionado à posse de uma mala repleta de diamantes, presente no mesmo trem da turista.