Joker Jackson et Noah Cullen sont deux prisonniers qui se vouent une haine mutuelle. Alors que le véhicule qui les transporte est impliqué dans un accident, les deux hommes en profitent pour prendre la fuite. Seulement, enchaînés l'un à l'autre et sans moyen de se défaire de leur entrave, Cullen et Jackson vont devoir s'entraider pour échapper au shérif du comté, lancé à leur poursuite.
Jim Douglass est à la recherche des quatres hors-la-loi qui ont assassiné sa femme. Il les retrouve en prison, prêts à être pendus. Mais, ils s'échappent et Douglas est chargé par les habitants de la ville de les récupérer.
Le magicien Sokurah rétrécit la princesse Parisa, fiancée de Sinbad, et pousse ce dernier à retourner sur l'île de Colossa. C'est ici que Sinbad avait libéré Sokurah des griffes d'un cyclope qui avait néanmoins gardé la lampe magique. Afin de retrouver sa précieuse lampe, Sokurah a donc joué ce mauvais tour à Sinbad. Le seul remède qui puisse rendre à Parisa sa taille normale se trouve sur cette fameuse île. Pour Sinbad et quelques autres marins, c'est le début d'un long périple...