Kiedy Emir Feofar Chan, przywódca tatarskich hord, buntuje się i najeżdża stepy wschodniej Syberii, car Rosji Aleksander II powierza dzielnemu oficerowi Michałowi Strogoffowi niebezpieczną misję.
W starożytnej Krecie, potworowi zwanemu Minotaur (pół byka, pół człowieka) zły król Minos składa ofiary z tamtejszych dziewic aby utrzymać potwora z dala od miasta. Kilku przyjaciół postanawia zabić potwora i nie dopuścić do dalszych ofiar.