In het jaar 2115AD, 70 jaar na de gebeurtenis die bekend staat als "The Sudden Death Of The Earth", is de wereld volledig afhankelijk geworden van luchtkoelmachines.

Op een shuttle-vlucht naar de stad East Edge reist Acarno Brani naar de grote stad in de hoop een succesvolle Junk Blade-racer te worden. Op dezelfde vlucht zit ook Veltor Curtis, die in het geheim in de gaten wordt gehouden door Chris Lanebecca, een vrouwelijke onderzoeker. Kort na aankomst op het vliegveld wordt Veltor aangevallen, Acarno probeert te helpen, maar zijn pogingen zijn tevergeefs. Maar dan gooit Veltor een kleine capsule naar Acarno die vervolgens ontsnapt van het vliegveld. En dan begint zijn avontuur echt.

Net als de eerste game heeft Overblood 2 volledige 3D-niveaus, maar er zijn nu enkele vooraf gegenereerde locaties in de game. Je kunt als drie personages in het spel spelen: Acarno, Chris en een derde personage genaamd Navarro Jean.