Sur l'île de Colossa, Sinbad délivre un magicien des griffes d'un cyclope. Mais le magicien veut récupérer sa lampe magique dérobée par le colosse et force Sinbad à revenir sur l'île grâce à un chantage : il a miniaturisé sa fiancée.
Marcus et ses complices se font passer pour des musiciens et louent une chambre non loin du lieu où ils vont braquer un fourgon blindé. Les gangsters prévoient dans leur plan d'utiliser une vieille dame, mais celle-ci les démasque.