13 years ago, suddenly one part of Tokyo broke off and began to float in the sky. Tokyo was separated into "Old Tokyo" as the part that was floating in the air, and "New Tokyo," the part that stayed on the ground. Communication and interaction between the two Tokyos was impossible, and years passed....

Source: MyAnimeList