《BASTARD！》的故事背景建立在被称为“旧世界”的文明社会毁坏后，魔法文明取而代之，并逐渐壮大、发展；某天，这魔法世界中突然出现了拥有强大力量的魔术师，率领着黑暗军团入侵人类社会，威胁一般民众的生活，有五名英雄挺而与魔术师对抗，展开一场名为“魔操兵战争”的严苛战争。

　　《BASTARD！Online》故事从魔术师复活前开始，在原著的基础下，创造全新的“BASTARD！”故事。游戏里有四种不同的势力可让玩家选择，包括冰魔术师所率领的军团、由雷帝所领导的“鬼道众”，以及“忍者军团”，与这三个强大军团对抗的弱小势力等。本作里当然少不了会有许多漫画中的著名角色登场，一些强大的敌人也忠实地出现在游戏里。