RideBack conta a história de uma estudante universitária chamada Rin Ogata e o seu "Cavalo de Ferro", uma mota chamada "Fuego" que pode assumir a forma de um robot humanóide. O ano é 2025, uma época conturbada e no centro disso está a GGP, um grupo militar que anos antes assumiu o poder ao levar a cabo um golpe contra o Governo. Uma prodígio no ballet, Rin Ogata desiste de actuar após sofrer uma lesão em palco durante uma peça, e após um encontro inusitado com a Fuego, ela sente que pode ainda "brilhar". Mas o que a Fuego tem de tão especial? Por que motivo a Rin se sente tão atraída por ela?