Après qu'une guerre a réduit la Terre en un désert et qu'un dirigeant tyrannique règne en maître, c'est à vous de vous battre pour la liberté de l'humanité. Vous incarnez Syoh, Zazi, Kotono ou Vortz – des guerriers chargés de vaincre le maléfique roi combattant Jade après avoir surmonté un enchaînement de combats de plus en plus difficiles.