Vicious gangster Nick Ferraro, exiled to Italy, devises a plan to get back into the US--by taking the face of aimless gambler Dan Milner, who has neither friends nor family. When Milner decides to not go through with the deal, Ferraro decides to take his face anyway, by force.
Not quite a comedy, not quote a noir, His Kind of Woman manages to survive the inept meddling of producer Howard Hughes and emerges as something completely different from anything else, indeed becoming one of the best films of its era. Possibly the best way to describe it is as a boys' adventure for grown-ups. Mitchum and Russell are wonderful together (whoever says Russell can't act never saw this film), but the movie belongs to Vincent Price, whose glorious hammy role was obviously embraced by him, as well as giving him a chance to put his native Missouri accent to good use! The rest of the cast is equally fine, especially Raymond Burr; it's definitely something to see Perry Mason playing such a sadistically evil character, and it's easy to see this is the part that got him the plum role in Rear Window.
Note: Many of the credit attributions given in the IMDb and other sources are apparently incorrect; given the amount of reshooting that occurred, it's possible quite a few of the uncredited actors are not present in the final film.