In Yokohama in the year 2346, human beings and androids coexist uneasily under a dictatorship in which birth control is mandatory. The dictator's enforcer, Honda, is an android who resembles an Elvis impersonator and who, despite his mechanical origins, develops human feelings and is revealed to have a son. Opposition to the birth-control decrees has coalesced into a guerrilla movement led by Fong and his girlfriend, Jyun. After several of the rebels die in a battle with government forces, a swashbuckling android drifter, Ryo, joins the resistance.