In 2100, the world has been devastated by a natural catastrophe and the surviving members of the human race take refuge in giant cities built on the oceans. Agent R is assigned the task of tracking down and destroying runaway cyborgs, but falls in love with one of his intended victims and tries to run away with her.