The peaceful lives of many are taken away as a freak meteor shower destroys the Kanto area of Japan. However, the lives of the victims are not lost, as they start to awaken one by one into a strange pre-historic world. A girl named Kyoka awakens into this world, and is attacked by a monster, however she is saved by Shinma Shingo, another monster. She joins Shinma and his companion as they search to find a way back home.