3000 yılında despotik Prens John, Ulusal Uzay Dünyevi Bölgeleri'ne (N.O.T.T.) hükmetmektedir. Sherwood Ormanı adlı bir asteroitte yaşayan Roket Robin Hood ve Neşeli Adamları, Prens John'un planlarını bozmak için uzay gemileri ve fütüristik silahlar kullanmaktadır. Neşeli Adamlar arasında güçlü Küçük John, yaratıcı Rahip Tuck, cesur Will Scarlet, Robin'in kız arkadaşı Hizmetçi Marian, zeki Alan-a-Dale ve ıslah olmuş aşçı Giles bulunmaktadır. Birlikte, fütüristik bir uzay ortamında adalet için savaşmaktadırlar.
