Les personnages dans BASTARD!! ont abandonné la technologie et l'ont échangé contre la magie et les arts occultes. L'histoire tourne autour d'un groupe de cinq magiciens qui ont entrepris de reconstruire leur monde après qu'un Dieu rampant l'a détruit et l'a mis dans le chaos. Animés par leur chef Dark Schneider, Gara, Arshes Nei, Abigail et Kall Su s'est mis à conquérir des royaumes dans l'espoir de les reconstruire en utopies, chacun des magiciens ayant son propre programme personnel pour le faire. Cependant, Dark Schneider est souvent imprudent et son tempérament court l'amène à faire des ravages où qu'il aille. Il est piégé par un groupe de clercs dans un garçon, laissant les quatre sans chef. Quinze ans plus tard, les quatre continuent leur quête, mais leurs motivations ont changé en domination du monde despotique, et c'est à Dark Schneider de leur montrer l'erreur de leurs voies, quand il est libéré par les clercs qui l'ont emprisonné, afin qu'il puisse les défendre contre ses anciens camarades. Il est maintenant devenu la responsabilité de Dark Schneider de retrouver chacun de ses compagnons et de les remettre sur la bonne voie, mais ce qui semble être le Dark Schneider autrefois imprudent et amoral a changé au cours de ses quinze ans d'emprisonnement au sein du garçon, Lucien Renlen.