Efsane Savaşçılar krallıklarını ve topraklarını korsan istilasına karşı korumaya çalışan 3 Langkasuka kraliçesinin hikayesini konu alıyor.
Prenses Raja Hijau tarafından yönetilen liman kenti Langkasuka, Prens Ravai ve onun sağ kolu kara büyücü Black Raven önderliğindeki acımasız korsanlar tarafından yapılacak saldırıların hedefindedir. Prenses Raja Hijau mükemmel savaşçılar tarafından korunuyor olmasına rağmen kendini amansız bir mücadelenin içinde bulacaktır?