โยตะที่ปกป้องเมืองมีธจากแม่มด กาเรีย ได้นั้น เพื่อปลุกเพื่อนสมัยเด็กให้ลืมตาตื่นจึงได้มุ่งหน้าไปเมืองแห่งทะเลทราย ซันโดริโอ ของแปลกระหว่างที่ได้เห็นระหว่างทางกับนักรบหอกเปโกะคือ—— กองทัพปริศนาที่รายล้อมเมืองแห่งทะเลทราย และที่สั่งการก็คืออัศวินหญิงเลือดเย็นผู้งดงาม!