Framed in flashback, The Man Who Loved Redheads is an anecdotal comedy about a man (John Justin) whose life is defined by his first romantic experience. That liaison occurred in Justin's youth, when the young man matures and enters the diplomatic world, he spends the rest of his career searching for his first love.