Los personajes de BASTARD! han olvidado la tecnología para sustituirla por la magia y las artes místicas. La historia gira en torno a cinco magos que tratan de reconstruir el mundo después de la desolación causada por el Dios de la Destrucción.

Conducidos por su líder "Dark Schneider", "Gara", "Arshes Nei", "Abigail" y "Kall Su" comienzan a conquistar reinos con la esperanza de convertirlos en el lugar utópico de los magos, aunque cada uno tiene su idea personal de cómo lograrlo. En cualquier caso, Dark Schneider es agresivo y muy temperamental, lo cual le lleva a meterse en líos allí por donde va. Cuando es atrapado por un grupo de clérigos y encerrado en el cuerpo de un bebé, deja al grupo sin un líder que les guíe.

Quince años después, los otros cuatro magos continúan su búsqueda, pero sus motivos han cambiado a despóticas ambiciones de dominar el mundo, y es Dark Schneider el encargado de mostrarles el error en el que se encontraban.