Outono de 1191 e Robert, Conde de Locksley, também conhecido como o notório fora-da-lei Robin Hood, e seu leal tenente Alan Dale, estão voltando para casa frescos da vitória na Terceira Cruzada. Eles decidem viajar pela rota marítima do Mediterrâneo, apesar dos perigos da iminente temporada de tempestades. Desastres e Robin e seus homens naufragam na costa rochosa de Creta. Eles devem persuadir tiranos locais despóticos a ajudá-los, enganar os brutais chefes piratas e derrotar um exército mouro inteiro para ganhar um prêmio fabuloso e brilhante, riqueza além dos sonhos dos agiotas, e levá-la em segurança para casa na Inglaterra – o ouro do califa.