Al duizend jaar hebben de Reapers de mensheid beschermd tegen de demonen uit de duisternis. Nu, aan het begin van een nieuwe eeuw, zijn de Reapers verraden en afgeslacht. Red is de enige Reaper die het overleefd heeft, en ze is uit op wraak.
De Legend of The Red Reaper vertelt het verhaal van Aella, een jonge roodharige vrouw, half mens en half demon, die door haar moeder, een heks, overgeleverd werd aan héél foute demonen. Aella (de Red Reaper) werd door die demonen, waaronder haar eigen vader, gemarteld en misbruikt, maar net op tijd gered door de Reapers: wezens die, net als Aella, half mens en half demon zijn. Sinds haar bevrijding zint Aella op wraak...