13 anos atrás, de repente, uma parte de Tóquio quebrou e começou a flutuar no céu. Tóquio foi separada em "Old Tokyo" como a parte que estava flutuando no ar e "New Tokyo", a parte que permaneceu no solo. A comunicação e a interação entre os dois Tokyos eram impossíveis e os anos se passaram. Um dia, uma jovem percebe que a Velha Tóquio vai cair no chão, e ela inicia o caminho perigoso da Velha Tóquio à Nova Tóquio para salvar os cidadãos da crise iminente.