Após os acontecimentos do 1º filme, Katsumi vê-se presa em Tóquio, sozinha e sem saber o que fazer. A peça chave para a sobrevivência da humanidade é seguida de perto pela AMP, mas também os LuciferHawks desejam o poder de seu pai, Gigelf Liqueur.
Arrastada pelo dilema entre usar a magia que matou seus pais ou deixar-se levar pelos monstros que a querem, Katsumi deve decidir o que fará...