亞斯塔被達姆那提歐判定為「被惡魔附身」的罪犯。為了找出「元兇的惡魔」並證明自己的清白，亞斯塔和黑色暴牛的夥伴們一起踏上搜尋之路！為了尋找在暗中蠢蠢欲動的詛咒和惡魔的線索，他們前往充滿了莫大的自然之「魔」的秘境國家－紅心王國？