Мир разделен на два клана — Людей и Крылатых. Между этими кланами на протяжении многих лет велась война, пока не было подписано перемирие, однако Люди по-прежнему завидуют способности Крылатых летать. Сила Крылатых исходила от воплощения Бога цветка: каждые сто лет Богиня цветка и ее возлюбленный воплощались в паре влюбленных, после поцелуя влюбленные распадались на пыльцу, давая возможность Крылатым летать. Люди создали город, способный подняться в небеса, но летать без пыльцы невозможно, поэтому им нужно воплощение Бога цветка.

1920-е годы, Корея под японской оккупацией. Лишённые домов люди тянутся в Цзяньдао — китайский пограничный регион на северном берегу реки Туманной.

В раннем детстве Иль Джи-мэ потерял родителей и воспитывался парой из Китая. Спустя годы он возвращается в Корею, чтобы найти свою судьбу, и понимает, как несправедлива жизнь. Он становится свидетелем казни своей возлюбленной, после чего клянётся защищать простой народ от продажного правительства.