Как соотносятся понятия месть и возмездие­?

Возмездие предполагает справедливое наказание за проступок, осуждаемый в общественном мнении.

А месть - личная кара, не обязательно отвечающая общему понятию справедливости. Но по мнению самого мстителя - видимо, справедливая.

Самый очевидный пример - граф Монтекристо. Он мстил, считая это праведным возмездием.