Una raza alienígena conocida como Oni decide invadir la Tierra aunque les da una oportunidad a los humanos de competir si no desean ser esclavos. El humano elegido para la competición es un estudiante japonés de instituto de carácter mujeriego llamado Ataru Moroboshi, que debe tocar los cuernos de la hermosa princesa Lamu/Lum, la hija del jefe de los Oni, aunque lo tendrá difícil ya que ella sabe volar. Pero Ataru se las apaña quitándole la parte superior del bikini para que la chica proteja su integridad y así tocarle los cuernos. Al ganar Ataru, este grita de felicidad sabiendo que se va a casar con su novia de entonces Shinobu pero Lamu lo malinterpreta pensando que él se va a casar con ella y acaba enamorándose del joven, terminado ella quedándose en su casa.

Natsumi Tsujimoto es una amante de las motocicletas, además de ser bastante temperamental e hiperactiva, ella circulaba por Tokyo cuando es perseguida por la policía Miyuki Kobayakawa y luego de ser detenida por ella le dice que a partir de ahora ella será su compañera de trabajo en la policía de la prefectura de Bokuto. A lo largo de la serie conocerán a varios personajes muy peculiares y vivirán miles de aventuras a bordo de su patrulla.