Действие происходит через 16 лет после уничтожения Короля Демонов и окончания Священной Войны. История фокусируется на 16-летнем Персивале, проживающем с дедушкой в доме на высокой горе, возвышающейся над облаками. Подросток становится круглым сиротой по вине загадочного рыцаря в красных доспехах, разыскивающего «Четырех всадников Апокалипсиса», которые, согласно пророчеству, представляют угрозу миру. Персиваль отправляется в опасное и непредсказуемое путешествие, чтобы отомстить за дедушку и раскрыть тайну своего прошлого.