Treze anos atrás, uma parte de Tóquio se desprendeu e começou a flutuar no céu. A parte flutuante da cidade se tornou 'Tóquio Antigo', enquanto o resto que permaneceu no chão se tornou 'Nova Tóquio'. A comunicação e interação entre Tóquio Antigo e Nova Tóquio se tornou impossível. Anos após o incidente, uma jovem menina descobre que Tóquio Antigo em breve desabará de volta ao chão. Ela parte em uma jornada perigosa para Nova Tóquio para salvar os cidadãos da ruína iminente. Quando seres não identificados aparecem, uma misteriosa garota de cabelos azuis chamada Sora salva um jovem homem chamado Kanata. Junto com os irmãos vampiros Toya e Yuna e os monstros Ryoma, Kamu e Hanzo, eles lutam pelo destino do mundo. Apresenta uma nova história e personagens, não relacionados ao primeiro filme Monster Strike e anime na rede.
