Legend speelt zich af in het Los Angeles van 2130, dat ondergelopen is na een overstroming. De 15-jarige June, telg uit de elite van de Republiek, is een wonderkind. Ze is gehoorzaam en loyaal en wordt dan ook klaargestoomd voor een van de belangrijkste functies in de militaire rangorde van haar land. De eveneens 15-jarige Day, geboren in een sloppenwijk, is de meest gezochte crimineel van de Republiek. Normaal gesproken zouden hun wegen zich nooit kruisen, maar dat gebeurt wel als de broer van