A történet a közeli jövőben játszódik, ahol a GGP nevű rebellis katonai szervezet egy világégést követően magához ragadta a hatalmat és egy szempillantás alatt az egész bolygón kiharcolta a vezető szerepet. Az utcákon természetes lett az állandó katonai jelenlét és a látszólagos önállóságot élvező kormányok többnyire az “ellenállók” utasításai szerint járnak el a döntéshozatalban. Azonban még ez a szorongással teli időszak sem nyomta rá mindenkire a bélyegét. Ogata Rin korán elhunyt édesanyját követve híres balett táncos szeretne lenni. Kibontakozó karrierjét derékba töri egy sajnálatos lábsérülés, ami gyakorlatilag lehetetlenné teszi álmai megvalósulását. A 19 éves lány élete ettől a naptól gyökeres fordulatot vesz és kénytelen feldolgozni a tényt, hogy mégsem léphet anyja nyomdokaiba.

Az újonnan elkezdődő “normális” élete első lépéseként Rin beiratkozik az egyetemre, de az ex-táncost ide is elkíséri hírneve, azonban a lelkes rajongók ovációi csak ismételten felszakítják lelke már-már begyógyuló sebeit. Egyik nap Rin éppen az egyetem területén sétál, amikor elered az eső és a lány kénytelen bemenekülni egy garázsnak látszó épületbe, ami - mint később kiderül - az iskolai RideBack Klub székhelye. Hogy valójában mi is az a RideBack? Nos, ez egyfajta jövőbeli motorkerékpár, ami a használattól függően képes bizonyos fokig megváltoztatni az alakját. Két oldalsó “keze” nagyban megkönnyíti a gyors sebességnél történő manőverezést, egyúttal robotszerű kinézetet is kölcsönözve a gépezetnek.

Rin tehát - más dolga nem lévén - nézelődik a garázsban és kíváncsian elkezdi méregetni az éppen ott álló motort. Egy hamarosan előkerülő lelkes klubtag felbiztatja, hogy ha már ott van, próbálja is ki a Fuego fantázianevű piros csodát. És ezzel kezdetét veszi a nem mindennapi kaland.