Действие игры происходит в фэнтезийной вселенной Majesty. Игрок управляет могучим демоном по имени Баал, которого малограмотный и бездарный маг Оскар ван Фэйруотер призвал в мир смертных, заключил в телесную форму слабого импа и предложил захватить мир, где Баал станет Королём, а Оскар — его помощником. Оскар, первоначально указывающий Баалу, вскоре сам становится в позицию подчиненного — ведь хоть Баал и появляется изначально в виде импа, то вскоре начинает активно возвращать себе силы, которыми обладал в Аду.
