Redline je zasazena do post-apokalyptického světa, kdy Země byla zpustošena nepřirozeně blízkou oběžní dráhou Měsíce, která také proměnila oblohu na karmínově rudou. Několik privilegovaných žije v luxusu ve městech pod ochrannými dómy. Ostatní jsou nucení prodlužovat vlastní existenci venku, kde bojácné gangy bojují o vládu.

Hlavní postava je rekrutovaná jedním z těchto gangů známým jako The Company, gang připomínající pre-apokalyptickou mafii, s jejich vůdcem Liddym. Pod jejich vedením je hráč posílán na různé mise po otlučeném a spáleném terénu.

Zatímco je hráč uvnitř auta, je možné kdykoliv vystoupit a pokračovat po svých (kromě části, při které je hráč v autě zavřen a musí se z něj dostat dřív, než exploduje). Když jde hráč pěšky, hra se stává klasickou FPS s typickými žánrovými prvky, kdy hráč bojuje proti nepřátelům se sci-fi zbraněmi neobvyklé síly.