"Maya ve Üç Savaşçı", savaşçı bir prenses olan Maya'nın, kadim bir kehaneti gerçekleştirmek ve insanlığı intikam peşindeki tanrıların gazabından kurtarmak için çıktığı destansı yolculuğu anlatır. Hikaye, Maya'nın 15. doğum gününde, yeraltı dünyasından gelen bir habercinin, hayatının kurban olarak Savaş Tanrısı'na sunulması gerektiğini bildirmesiyle başlar. Maya, Luna Adası'ndan sihirbaz Rico, Orman Toprakları'ndan okçu Chimi ve Altın Dağlar'dan barbar Picchu ile bir araya gelir.