Em 2084, na cidade ultramoderna de Yul City. Hong Gil Dong, odiado e expulso pelo irmão mais velho Il Dong quando criança, vive em um dirigível abandonado com o jovem Cheol. Um dia, ele salva Ha Ryung, uma bela guerreira, que estava sendo atacada e em perigo na floresta, e descobre os atos cruéis de Hong Il Dong contra os habitantes de Yul City. Para salvar Yul City, ameaçada por Hong Il Dong e seu exército de monstros, Gil Dong retorna secretamente à cidade com seu amigo Cheol e três bandidos… Gil Dong conseguirá derrotar o temível exército de monstros e Hong Il Dong para salvar Yul City?