Los (mal) Aventurados es la historia de Leyla, una niña proveniente de una aldea aislada al resto del mundo, pero famosa por ser el hogar de los guerreros más tenaces del reino. Leyla solo quiere ser aceptada dentro de la casta guerrera de su tribu para así poder viajar por el mundo y tener aventuras como las que tiene su hermano mayor, Yuma, el líder de los guerreros. Cuando la amenaza de un antiguo enemigo resurge, Leyla se ve obligada a fugarse de su hogar para rescatar a su querido hermano, conociendo una variedad de pintorescos personajes que se convertirán en su nueva familia. Estos son los (mal) aventurados.