Sette anni dopo la caduta di Teppelin, sulla superficie della Terra regna un nuovo ordine mondiale. Sulle rovine della vecchia capitale degli uomini-bestia è stata edificata Kamina City, ma con la nascita del milionesimo cittadino una nuova minaccia incombe sul genere umano: la minaccia degli Anti-Spiral.
