En la tierra mítica llamada Arth, los habitantes de la legionaria ciudad Arthdal y regiones de los alrededores buscan el poder mientras forman una nueva sociedad.
Eun Som es un niño de Blue Stone Village que nace maldecido bajo una señal de mal agüero. Años más tarde, se convertirá en el conquistador de Asadal, convirtiéndolo en un imperio. Ta Gon, un ambicioso y estratégico héroe de guerra, planea convertirse en el primer Rey de Asadal. Eu Som se enamora de Tan Ya, una mujer que, como él, fue maldecida en su nacimiento y, a pesar de todo, se convierte en la primera política femenina de Asadal.