Het jonge wonderkind Ichiro Umoregi, beter bekend als Akuma-kun, bezit de gave om demonen op te roepen en verschijnt eens in de 10.000 jaar. Hij probeert een betere wereld te creëren waarin mensen en demonen vreedzaam naast elkaar kunnen bestaan. Samen met zijn demonische partner, Mephisto III, gebruikt Ichiro zijn gave om het Millenarianism Research Institute te leiden, dat zich richt op het oplossen van moordmysteries waarbij demonen betrokken zijn. Tijdens dit proces resulteert Ichiro's persoonlijke zoektocht naar zijn verleden in de ontketening van een gevleugelde engel genaamd Strophia, die een geschiedenis heeft met Ichiro.