Els mandataris de la Comissió d'Herois de Seguretat Pública envien els alumnes a treballar d'herois a l'illa de Nabuto. Els nois estan contents perquè serà la seva primera feina real i no es preveuen gaires complicacions, però uns malvats comencen a destruir instal·lacions energètiques vitals per al funcionament de l'illa.

L’any 2003, la col·lisió d’un planetoide de gel contra Venus va provocar canvis ambientals que van propiciar la colonització del planeta. 86 anys més tard, Hiro és un jove de 18 anys que participa en la popular competició de motos de combat coneguda com a Rolling Game per a descarregar la seva frustració davant un futur incert a causa de l’estat de guerra permanent i la deterioració mediambiental.

En Rudolf es perd del seu amo i arriba a Tokio dalt d’un camió. A la ciutat coneix un gat autoritari que és el cap d’una comunitat de gats rodamons. Rudolf comença una nova vida amb tota aquesta colla de felins.