In 2199, five years after the start of the Gamilas attack on Earth, the planet has been ravaged by the aliens' radiation bombs and the remnants of humanity have fled underground. One day, former pilot Susumu Kodai discovers a capsule sent from the planet Iskandar that tells of a device that can remove the radiation from the Earth's surface. The United Nations of Space Administration rebuilds the battleship Yamato, with a new type of propulsion system - the wave motion engine. This enables it to make the long trip to Iskandar and back in hopes of saving the Earth. Within 73 days the radiation will drive the rest of humanity to extinction.

Ex-Los Angeles cop turned private eye Kline travels to Hong Kong in search of Shitao, the missing son of a powerful pharmaceutical conglomerate boss. Enlisting Meng Zi a friend and a former colleague now working for the Hong Kong Police, Kline follows a faint trail left by the ethereal Shitao. The path leads to local gangster Su Dongpo and his beautiful, drug addicted girlfriend Lili. But Kline is distracted from his search, haunted by memories of the serial killer Hasford whose 'body of work' was the reason Kline quit the police force. Will Kline once again need to lose his mind to find his latest quarry?