Ásia a Invencível é um demônio que se metamorfizou em mulher. Após uma terrível batalha foi dada como morta. Passados alguns anos, Koo, um oficial da marinha, parte a sua procura e a encontra em seu velho esconderijo. Koo explica para ela que, desde que sumiu, várias pessoas assumiram sua identidade e formaram verdadeiros cultos. Percebendo que esses impostores poderão causar a grandes estragos ao país, ela parte com Koo, numa missão para acabar com a fraude. Porém, sua natureza destrutiva retorna e ela descarrega toda sua fúria e poder, transformando a missão num grande banho de sangue.