Redline anime, uzak bir gelecekte geçen ve uçan arabalarla yapılan yarışları konu alan bir hikayeye sahiptir 13.

Ana karakter JP, şike karıştırdığı yarışlardan sabıkalı olsa da, hayali olan Redline yarışlarına katılmayı başarır 13. Ancak, yarışın Roboworld gezegeninde yapılmasına karar verilince, gezegen yönetimi yarışlara izin vermeyeceğini ve gerekirse tüm yarışçıları öldüreceğini ilan eder 1.

Yarış sırasında JP, çeşitli zorluklarla karşılaşır ve bu süreçte diğer yarışçılarla olan ilişkileri de gelişir 5.