En l'an 3000, le despotique prince John domine les Territoires terrestres nationaux de l'espace (N.O.T.T.). Rocket Robin Hood et ses Joyeux Compagnons, qui résident sur un astéroïde nommé Sherwood Forest, utilisent des vaisseaux spatiaux et des armes futuristes pour déjouer les complots du prince John. Les Joyeux Compagnons comptent le fort Little John, l'ingénieux frère Tuck, le courageux Will Scarlet, la petite amie de Robin, Maid Marian, l'habile Alan-a-Dale et le cuisinier repenti Giles. Ensemble, ils combattent pour la justice dans un cadre futuriste et spatial.
