Чха Джи Вон (Ли Джин Ук) — человек благородный и добрый, он служит офицером на военном корабле. Но судьба приготовила главному герою жестокий удар: он узнает, что любимая девушка изменила ему с лучшим другом. Джи Вон решает покинуть Корею и уезжает в Таиланд, где готовит план мести. Для того чтобы стать другим человеком, он решает заключить фиктивный брак с девушкой Ким Сван (Мун Чхэ Вон)...
Сериал «Прощайте, мистер Блэк» снят по мотивам одноименной манхвы Хван Ми-На, которая является корейской версией знаменитого романа Дюма «Граф Монте-Кристо».