La historia tiene lugar en Edo —antiguo nombre por el cual era conocida la ciudad de Tokio—, la cual ha sido conquistada por unos extraños seres extraterrestres llamados .