Nell'anno 3000, il dispotico Principe Giovanni domina i National Outer-space Terrestrial Territories (N.O.T.T.). Rocket Robin Hood e i suoi Allegri Compagni, che risiedono su un asteroide chiamato Foresta di Sherwood, usano astronavi e armi futuristiche per sventare i piani del Principe Giovanni. Gli Allegri Compagni comprendono il forte Little John, l'ingegnoso Frate Tuck, il coraggioso Will Scarlet, la fidanzata di Robin, Maid Marian, l'astuto Alan-a-Dale e il cuoco redento Giles. Insieme combattono per la giustizia in un ambientazione futuristica nello spazio.
