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