Koning Minos van Kreta heeft van Poseidon een stier gekregen om deze aan zijn schenker te offeren, maar in plaats daarvan besluit de koning de stier voor zichzelf te houden. Als straf voor deze ongehoorzaamheid maakt Poseidon de stier enorm wild. Het gevaarlijke dier dier brengt vervolgens grote schade toe aan het landschap en kan door geen enkel mens overmeesterd worden. Herakles krijgt van koning Eurystheus opdracht om de stier te vangen.