История начинается с того, что принц демонов Вельзевул вместе с командой товарищей (хорек с косой, кентавр и пара монстриков) нападают на полицейскую машину, транспортирующую воду через пустыню. Естественно, в свою колонию они возвращаются не с пустыми руками. Проходит немного времени, и к ним в гости заявляется старик Рао, шериф соседнего городка Апато. Без повестки в суд: он предлагает Вельзевулу отправиться на юг на поиски таинственного оазиса. А чтобы демон быстрее соглашался, он дарит ему PlayStation 6…