Après avoir volé le puissant sorcier Al-Jibar, Sinbad, son équipage et la princesse Tara partent à la recherche de la tête du Colosse de Rhodes. Entièrement en or, elle se trouve dans le temple du minotaure.
En 1931, en Australie occidentale, trois filles aborigènes vivent heureuses auprès de leurs mères. Mais elles sont bientôt transférées au camp de Moore River, où les conditions de vie sont sinistres. Les trois fillettes décident alors de fuir...