Sindibád, legendární námořník a princ z Bagdadu, vyplouvá směrem k záhadnému ostrovu Collosa s nadějí, že tu získá vejce obrovského dravého ptáka. Toto vejce by mohlo pomoct princezně Parise, zmenšené do velikosti palce malým zlým kouzelníkem Sokurahom (Torin Tchatcher),...
Perseus, syn boha Dia a pozemské krásky je nevědomky zatažen do intrik žárlivé Diovy manželky Héry a více či méně malicherných konfliktů ostatních bohů. A tak Perseus na své cestě za štěstím (a krásnou Andromedou) musí překonat nejen mýtické nestvůry, včetně Gorgony...
Příběh zacíná v 18. století v malém městečku, které je neustále okupováno Turky, a kde hraje malá herečka společnost na zakázku pro ministra války a jeho přátele hru o fiktivních dobrodružstvích Barona Prášila. Běhěm představení však do sálu vstoupí starý voják...
Po dokončení svých cest se Kapitán Sindibád a jeho srdečná posádka vrátili domů, aby zjistili, že došlo k palácovému převratu a jeho domovské město řídí brutální diktátor v podání Pedra Armendarize.
