La historia comienza con Junichi “Jun” Hashiba, un estudiante de instituto no popular al que le preocupa perder su virginidad. Empujado por sus compañeros, Jun se pone de rodillas y confiesa su amor a su compañera de clase, Yukana Yame. La confesión sorprendentemente funciona y la pareja comienza a salir. Pero Jun se encuentra en tierra desconocida con Yame, una “gal” (gyaru) fashion y preocupada por las tendencias.
La historia de acción y combates de ciencia ficción está protagonizada por los Hundred, las únicas armas que pueden enfrentarse a las misteriosas formas de vida llamadas Savage que atacan la Tierra. para convertirse en un Maestro de las Artes Militares entrenado en el uso de los Hundred, el protagonista, Hayato Kisaragi, se une a la ciudad-barco academia Little Garden. Allí se encuentra con una chica llamada Emil Crossford que afirma que estaba deseando verle y con quien compartirá cuarto, además de que parece que le conoce de alguna parte. Por si no tenía suficiente, recibe un reto de la “Reina”, la más poderosa estudiante, Claire Harvey.
La historia está protagonizada por Issei Hyoudou, un muchacho de segundo año de instituto bastante salido al que una chica asesina en la primera cita de su vida. Issei se reencarna como demonio, y desde ese mismo día trabaja como sirviente de Riasu, una chica demonio de altísimo nivel que resulta ser la más guapa y popular de todo el instituto.
