Num mundo pós-apocalíptico, a Terra está devastada. O assassino Thunderbolt traiu a sua própria organização maligna, "Skyship", decidindo lutar pela justiça. Ele resgata quatro pessoas, incluindo a jovem Xiao Jie - que pretendia recolher um coração para o seu líder Cang Qiong - e ajuda-as a fugir da Skyship. Cang Qiong envia os exércitos de Li Ba e Iron Brake para uma cidade de aço abandonada no deserto, com o objetivo de caçar Thunderbolt, dando assim início a uma intensa batalha de perseguição.