Dans le monde où vit Taki, jeune homme d'une vingtaine d'années, coexistent deux univers totalement opposés : celui des êtres humains et celui des démons, le côté obscur. Entre ces deux mondes a été créé un accord de paix. Or ce traité étant en désaccord avec les idées des démons antipacifistes, il est sur le point d'être réadapté. Pour ce faire, cela nécessite la signature d'un des plus grands représentants du côté obscur, le vieux (et pervers…) Mayar. Pour l'escorter dans le monde des humains, deux guerriers nommés Gardes Noirs sont engagés. Le premier, il s'agit de Taki et le deuxième est une femme originaire du côté obscur… Seulement l'escorte ne sera pas sans danger. Les démons s'opposant au régime pacifiste feront tout pour empêcher la signature d'un tel traité....

L'histoire se passe dans le futur, après le crash d'un vaisseau alien. A-ko, une jeune fille rousse extrêmement forte et rapide, intègre, avec sa meilleur amie C-ko, la Graviton High School où elles font la connaissance de B-ko. Par la suite, elles devront affronter une race d'alien, quasi-exclusivement féminine....

Trois semaines après l'incident qui a laissé le vaisseau spatial du capitaine Napolipolita en équilibre sur Graviton City, A-Ko et le gang partent en vacances d'été. Alors qu'A-Ko envisage de perdre du poids et que B-Ko conçoit un autre plan pour vaincre sa rivale rousse pour gagner le cœur de C-Ko, Napolipolita et Spy-D éprouvent le mal du pays, et sont en quête d'un moyen pour retourner sur leur planète. Pendant ce temps, Hikari Daitokuji - le père de B-Ko et le PDG du groupe financier Daitokuji - arme l'armée locale avec un nouveau mécha pour attaquer le vaisseau de Napolipolita et obtenir sa technologie de pointe....

...

Au beau milieu d'une récréation, A-Ko rêve de trouver le parfait petit ami. À cause de cela, elle et C-Ko se lancent dans une dispute qui amène C-Ko à s'enfuir et manque se faire frapper par un motard nommé Kei. Alors qu'elle travaillait à mi-temps dans un fast-food pour amasser des fonds pour une tenue de soirée, A-Ko rencontra Kei et tombe immédiatement amoureux de lui. B-Ko tombe également sous le charme. Cependant, A-Ko et B-Ko ne savent pas que C-Ko est la prunelle des yeux de Kei....

En Irak, un groupe d'archéologues découvre d'anciennes reliques qui prophétisent l'arrivée d'une race supérieure et la fin de toute civilisation. Pendant ce temps, de retour à Graviton City, alors que la rivalité entre A-Ko et B-Ko sur Kei s'intensifie, M. Daitokuji organise un mariage arrangé entre Mlle Ayumi et Kei. Furieuses des fiançailles, A-Ko et B-Ko font tout ce qu'il faut pour empêcher le mariage de se produire. Mais peu savent qu'une autre flotte extraterrestre est en route vers la Terre....

...

...

...

Tokyo, dans un futur proche. Le building de Shinjuku est fumant et en ruine à cause d'un puissant démon. Un homme, Levih Rah, a créé la cité du démon à Shinjuku au cœur de Tokyo. Et il ne compte pas s'arrêter là ! L'objectif de Rah est de détruire la planète entière et il ne reste que 3 jours avant l'accomplissement de son plan....