La storia riguarda un ragazzo senzatetto di nome Ted. Dopo aver visto un film su Lemuel Gulliver, lo incontra in una foresta. Gulliver ora è un anziano scienziato che viaggia nello spazio. Con l'assistente Crow e i compagni di Ted, un cane parlante e un soldatino, viaggiano attraverso la Via Lattea verso il Pianeta della Speranza Blu, che è stato assediato dalla Regina del Pianeta Purpureo e il suo malvagio gruppo di robot. Armati di pistole ad acqua e gavettoni, che sciolgono i cattivi, Ted e Gulliver liberano il pianeta. Quindi il ragazzo si sveglia e scopre di aver sognato ogni cosa.