Après des années d'internement psychiatrique, Spider est transféré en foyer de réinsertion dans l'Est londonien. C'est là qu'enfant, un drame a brisé sa vie.
Au XXIIIe siècle, des Terriens, confrontés à de terribles extraterrestres, tentent de récupérer quatre pierres magiques symbolisant les quatre éléments.
Le siècle des Lumières. Une ville s'apprête à succomber sous les assauts des Turcs. Seul le théâtre royal est encore debout où comédiens et machinistes s'échinent à donner un spectacle potable mais invariablement hué par les spectateurs. Ils présentent ce jour-la "Les Aventures du baron de Münchausen" quand au beau milieu d'une scène, un vieillard se lève et revendique l'identité du baron de Münchausen. Il propose alors aux habitants incrédules de chasser les Turcs. Pour ce faire, il leur demande de l'aider à retrouver ses quatre anciens compagnons d'aventures.