Tatsumi Oga est un délinquant et étudiant au collège d'Ishiyama. Il est surnommé « L'homme sans pitié » ou « Oga le Fou furieux » par les autres élèves. Un jour, il voit un homme flottant sur un fleuve et décide de le ramener à la rive, et, à sa grande surprise, le corps de cet homme se sépare en deux. En sort un bébé aux cheveux verts, qui se trouve être le fils du Roi des Démons, Kaiser des Emperana Beelzebub IV, surnommé Baby Beel. Oga apprend ainsi qu'il a été choisi pour être son parent et doit donc élever le bébé jusqu'à ce que celui-ci soit en âge de détruire l'humanité. C'est la servante et « mère » du bébé, Hildegarde, qui, venant à sa rencontre pour tenter de reprendre le bébé, le lui révèle après avoir vu que Baby Beel ne voulait pas le lâcher.

Hilda lui dit qu'il est lié par un contrat avec Beel et l'informe qu'il mourra s'ils sont séparés de plus de 15 mètres. Ne voulant pas assumer sa charge paternelle et ses responsabilités, Oga cherche à donner Baby Beel à quelqu'un d'autre, ce qu'il peut faire si cette personne est plus forte et plus mauvaise que lui. Baby Beel s'attachera alors à cette personne au lieu d'Oga. Ainsi commence l'histoire de Tatsumi Oga, « père » du futur Roi des Démons et réceptacle de ses pouvoirs.

Nadja est une orpheline qui voit sa vie prendre un nouveau tournant lorsqu'à son treizième anniversaire elle reçoit de la part d'un mystérieux expéditeur un paquet contenant une robe de bal et un carnet, tous deux appartenant à sa mère. La seule chose que Nadja possède depuis qu'elle est arrivée à l'orphelinat est une broche qui avait, elle aussi, appartenu à sa mère. Un soir, alors qu'un incendie éclate à l'orphelinat, Nadja est poursuivie par deux hommes qui s’intéressent à sa broche. C'est alors qu'apparaît un mystérieux chevalier aux yeux bleus. Sauvant Nadja, il la confie à la compagnie Dandelion, une troupe d'artistes itinérante, dans laquelle l'orpheline deviendra danseuse. Nadja quitte l'Angleterre avec la compagnie afin de parcourir le monde pour retrouver sa mère toujours en vie.