Sayuka Kouenji est une Beat Angel Escalayer, ange-gardienne de la terre. Madoka, son amie androïde, a pour job de recharger les ''batteries'' de Sayuka. Il faut pour cela...du sexe!
Miko Mido est une ninja entrainée pour combattre les Shikimas, une race de démons assoiffés de sexe. Sa tâche est de défendre un artefact qui engage les Shikima à faire la paix avec les membres de son clan. Et bon, de cette histoire de base il y aura 4 autres histoires qui impliqueront des membres d'un clan ninja ennemi, les Shikimas eux-mêmes, une ninja très entreprenante, et une race ennemie des Shikimas.