События мультсериала «Майя и три воина» разворачиваются в мифическом мире, который состоит из четырех королевств, где магия реальна, и вместе с людьми живут волшебные животные и даже боги. Люди в этом мире живут в полной гармонии, никогда не воюя друг с другом, но этой идиллии скоро может наступить конец. Главная героиня - принцесса одного из королевств Майя. Однажды девочка узнает о страшном древнем пророчестве, где боги хотят отомстить людям. Храбрая Майя объединяется с тремя лучшими воинами из своего королевства и отправляется в дальнее путешествие. Главной героине нужно встретиться с богами и попросить их не исполнять пророчество.