Seoul conta a historia de Hayase Yutaro, um policial durão que não pensa duas vezes na hora de cumprir o seu dever. Em uma viagem a trabalho para Coréia, Hayase acaba se envolvendo em um roubo de carro onde um dos criminosos é morto, agora, Hayase tem o dever de ajudar a Coréia em um caso que intriga todo o país.