In a world where mankind is at the brink of destruction, one lone scientist has concocted the means to save it: bioroids. These artificial humans coexist with humans in the city of Olympus, under the watchful eye of the supercomputer Gaia -- to stabilize society. The military strongly opposes their use, however, and the elite soldier Deunan may hold the key to saving both the human race and the lives of the bioroids. Teamed up with an old friend, Briareos, Deunan must race against the clock to discover the secret of the Appleseed before countless lives are tragically lost...

With Brialeos convalescing after a mission, Deunan is assigned a new and remarkably familiar partner as a strange wave of terrorist attacks plague Olympus.

In 2054, Paris is a labyrinth where all movement is monitored and recorded. Casting a shadow over everything is the city's largest company, Avalon, which insinuates itself into every aspect of contemporary life to sell its primary export -- youth and beauty.

In the near future, after a hostage situation goes awry, the last resort option of law enforcement, cybernaut unit T-Force, is ordered to be disassembled. But the robots see this as a "threat to their self-preservation" and go on a killing rampage. It's up to police lieutenant Jack Floyd and one of the cybernauts, who is on the right side of the law, to bring them down.