Jan V, władca Portugalii na początku XVIII w., pragnie syna i ślubuje po jego narodzinach wznieść ogromny klasztor. Gdy królowa zachodzi w ciążę, przyszły ojciec, pragnąc dotrzymać obietnicy, kładzie kamień węgielny pod budowę monumentalnej bazyliki. W tym samym czasie – czasie płonących stosów inkwizycji – pewien ksiądz-heretyk realizuje swoje marzenie: budowę napędzanej siłą ludzkiej woli maszyny latającej, która mogłaby go przenieść do innej, szczęśliwszej krainy. W zadaniu tym pomagają mu okaleczony żołnierz Baltazar i olśniewająca Blimunda, córka zesłanej do Angoli czarownicy. Niesamowite przygody tej trójki splatają ze sobą wątek miłosny z historią o uporze człowieka walczącego o swoją godność i wolność.