Red Storm Doğu ve Batı Kıtalarını ayıran çölde aniden gizemli bir adam belirir. Pareia kabilesinden genç bir çocuk olan Yulian Provoke bu adamı bulur ve onu köyüne getirir. Adamın inanılmaz derecede güçlü ve şaşırtıcı bir birey olduğu ortaya çıkar ve genç çocuğa dövüş becerilerini öğretmeye başlar.