Legend é ambientada na República, instalada numa região outrora conhecida como costa oeste dos Estados Unidos, e conta a história de June, uma garota de 15 anos nascida numa família de elite e que possui impressionantes habilidades militares, e Day, um garoto pobre considerado o criminoso mais procurado do país. Quando o irmão de June é assassinado, os caminhos desses dois jovens de origens distantes se cruzam, dando início a uma trama de forte conteúdo político e repleta de ação, reviravoltas e romance.