The battle between angels and devils is finally over and there is peace around the world. One day, Angel Marco finds out that this world would be ruined in the near future. He must search the Holy Stone to save the world!

The world is devided into three areas: Angels' World, Devils' World and Earth. They all happily lived in their areas without interfering in other areas, but peace was collapsed at last. Thanks to high-degree biotechnology, Devils found a way to build their own body-like machine, and they began attacking Earth. Angel Phoenix receives a mission to save the world from the Devils.