Estabelecido nos anos 80 durante a Revolta de Gwangju, Juventude de Maio conta a história de amor de um estudante de medicina Hwang Hee Tae e de uma enfermeira Kim Myung Hee.

Um imperador coreano passa por um portal misterioso e entra em um mundo paralelo onde conhece uma detetive obstinada.

Eom Chul-Woo (Jung Woo-Sung) é um ex-agente da Coreia do Norte. Ele é encarregado pelo oficial de alto escalão Ree Tae-Han (Kim Kap-Soo) de matar dois homens que estão mais próximos do seu líder. Eom Chul-Woo é informado de que os dois homens estão planejando um golpe e ele aceita a tarefa. Enquanto esperava seu alvo aparecer durante uma aparição pública do seu líder, as bombas de repente pousam sobre a multidão. Soldados da Coreia do Norte descem sobre a área e atiram em qualquer pessoa que ainda esteja se movendo. Durante o caos, Eom Chul-Woo arrisca sua vida para manter seguro o líder ferido da Coreia do Norte. Enquanto isso, Kwak Chul-Woo (Kwak Do-Won) é o chefe dos assuntos de segurança estrangeira na Coreia do Sul. Ele toma conhecimento de um golpe ativo na Coreia do Norte e descobre que o líder norte-coreano se dirigiu a Seul.