Min-Ah and Hee-Jung are two attractive, South Korean women who have fallen in love with Pat and Will, US soldiers based in Seoul. Cultural differences inevitably lead to friction. Seoul Mates follows the couples' developing relationships over a year.