Tahun 2084, di kota Yul City yang canggih. Hong Gil Dong, yang dibenci dan diusir oleh kakak laki-lakinya, Il Dong, sejak kecil, hidup di kapal udara terbengkalai bersama Cheol kecil. Suatu hari, ia menyelamatkan Ha Ryung, seorang pejuang cantik, yang diserang dan dalam bahaya di hutan, lalu mengetahui fakta tentang kejahatan kejam Il Dong terhadap penduduk Yul City. Untuk menyelamatkan Yul City yang terancam oleh Il Dong dan pasukan monster, Gil Dong diam-diam kembali ke kota bersama sahabatnya Cheol dan tiga bandit… Mampukah Gil Dong mengalahkan pasukan monster yang mengerikan dan Il Dong, serta menyelamatkan Yul City?