Ambientado na cidade de Los Angeles em 2130 D.C, na atual República da América. "Legend" conta a história de um rapaz - o criminoso mais procurado do país - e de uma jovem - a pupila mais promissora da República -, cujos caminhos se cruzam quando o irmão desta é assassinado e a ela cabe a tarefa de capturar o responsável pelo crime. No entanto, a verdade que os dois desvendarão se tornará uma lenda.