Ang kuwento ay itinakda sa isang kahaliling-kasaysayan sa huling bahagi ng panahon ng Edo, kung saan ang sangkatauhan ay inaatake ng mga dayuhan na tinatawag na "Amanto" ("Sky People"). Lumaban ang samurai ng Edo Japan upang ipagtanggol ang Earth, ngunit ang shogun ay duwag na sumuko nang mapagtanto niya ang kapangyarihan ng mga dayuhan.