Sinbad and friends try to gain access to a labyrinth containing a stone that reveals your future. However, they are caught and Sinbad is sentenced to death. He is rescued by attractive female bounty hunter Tiger – who has been sent by Taryn to capture Sinbad. When Sinbad saves Tiger's life Tiger decides she won't deliver Sinbad to Taryn. Instead, she accepts Sinbad's invite to join the crew.