A história se passa em uma Coreia onde a monarquia constitucional com uma imperatriz é a forma de governo. A trama acompanha o protagonista, vindo de origens humildes, após sua entrada no palácio. Em 2007, a Coreia do Sul está sob o reinado da imperatriz (interpretada por Myung Se Bin), algo inédito desde a fundação do país. Kang Hoo (interpretado por SE7EN), que se autodenomina o entregador mais bonito do Chinatown, ainda hoje percorre as ruas em sua velha motocicleta do restaurante "Palácio Chinês". Enquanto isso, um mensageiro com uma carta secreta da imperatriz chega ao "Palácio Chinês", e no mesmo instante, Hoo, durante uma entrega, é cercado por um grupo de homens misteriosos de terno preto...