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