Historia rozpoczyna się w dzisiejszej Japonii. Uczennica szkoły średniej Yoko Nakajima miewa niepokojące sny. Pewnego dnia w szkole pojawia się dziwnie ubrany mężczyzna, który, ku jej kompletnemu zaskoczeniu, przysięga jej lojalność i prosi o jej akceptację. W tym samym czasie nad szkołą pojawia się olbrzymi ptak, próbujący zabić dziewczynę. Keiki, bo tak ma na imię ów mężczyzna, uzyskawszy akceptację dziewczyny, ofiarowuje jej miecz i razem z podwładnymi mu bestiami, próbuje ochronić dziewczynę i dwójkę jej znajomych przed potworem. Pokonawszy olbrzymiego ptaka, Keiki zabiera trójkę uczniów do świata pełnego potworów, przypominającego starożytne Chiny.