Vào năm 19XX, sau khi bị phản bội và bỏ mặc cho cái chết, chiến binh dũng cảm Kenshirou lang thang trên một vùng đất hoang hậu khải huyền với nhiệm vụ truy tìm đối thủ của mình, Shin, kẻ đã bắt cóc vị hôn thê Yuria yêu quý của mình.