En el año 2084, en la vanguardista ciudad de Yul City. Hong Gil Dong, despreciado y expulsado por su hermano mayor Il Dong en su infancia, vive en un dirigible abandonado junto al joven Cheol. Un día, rescata a Ha Ryung, una hermosa guerrera, que estaba siendo atacada y corría peligro en el bosque. Descubre así las despiadadas fechorías de Hong Il Dong contra los habitantes de Yul City. Para salvar Yul City, amenazada por Hong Il Dong y su legión de monstruos, Gil Dong regresa sigilosamente a la ciudad con su amigo Cheol y tres bandidos… ¿Podrá Gil Dong derrotar al temible ejército de monstruos y a Hong Il Dong para salvar Yul City?