Dokuro-chan tells the story of Kusakabe Sakura, a second-year junior high school student who sometime in the future is going to offend God by inadvertently inventing immortality. To make things worse, the women are affected so that they stop ageing after the age of twelve, and Sakura is accused of creating a “Pedophile’s World”.

Mitsukai Dokuro, a member of an order of angel assassins called Rurutie, has been sent from the future to kill him. However, she also has the power to raise the dead. Believing that Sakura can be redeemed, Dokuro always brings Sakura back to life each time she kills him — with her gigantic spiked tetsubo (club) she has named Excalibolg. To add to the hilarity, Sabato-chan, another assassin of the Rurutie order, who uses her feminine wiles to do her jobs, is dispatched to complete Dokuro’s original mission: Sakura’s assassination.