Tym razem Herkules ze swoim wiernym przyjacielem Jolaosem wyruszają do Alturi, by zgładzić nękającą mieszkańców bestię. Na miejscu okazuje się, że jest nią legendarny Minotaur, pół człowiek pół byk żyjący w labiryncie pod miastem. Herkules z grupką śmiałków wyrusza więc do jego łoża, by go zabić. Ale labirynt to śmiertelna pułapka, którą potwór zna jak własną kieszeń.