Yeon Lokheun é uma garota que cresce vivendo como um menino aprendendo artes marciais e espirituais. Ela se dirige ao palácio para limpar o nome de seu pai, um criminoso procurado, onde conhece o jovem imperador Garyun. Ele promete salvar a vida de seu pai em troca de seus serviços ao longo da vida. Depois de ganhar a confiança de Garyun, ela viaja pelo mundo resolvendo problemas sobrenaturais que surgem no lugar do Imperador. Mas por quanto tempo ela pode continuar essa vida sem que os outros descubram que ela é realmente uma mulher?