Bác Sĩ Xứ Lạ xoay quanh Park Hoon (Lee Jong-suk), một bác sĩ phẫu thuật lồng ngực tài năng lớn lên ở Triều Tiên. Sau khi cha anh bị sát hại, Hoon trốn sang Hàn Quốc cùng với người yêu của mình là Song Jae-hee (Jin Se-yeon). Tại đây, Hoon trở thành bác sĩ tại một bệnh viện hàng đầu và bắt đầu hành trình tìm kiếm sự thật về cái chết của cha mình.