Grâce au pouvoir de Vishnu, les Hachibushu ont été ressuscités et le Royaume Céleste a retrouvé sa paix d'antan. Cependant, cette tranquillité n'a été que de courte durée, car un nouveau danger, l'Armée Asura, se rapproche rapidement. Les défunts Mayuri et Saras, qui cherchaient désespérément la forteresse d'Asura, le Palais d'Immobilité, n'avaient pas réussi à la localiser.