Kerberos'un Herakles'e yenildiği yerin, Yunanistan'ın güneyinde bulunan Mora Yarımadasının Matapan Burnu civarında bir yer olduğu sanılıyor. Efsanelere göre, Ölüler Ülkesinin girişlerinden biri de Tanaerum, Tainaron (Ταίναρον), Tenaro gibi isimlerle de bilinen Matapan Burnunda yer alıyordu. Kimileri ise - herhalde Ereğli ilçesinin isminin Herakles'ten gelmiş olabileceği düşüncesiyle - bu girişin Karadeniz Ereğlisindeki Cehennemağzı Mağaralarında olduğunu öne sürmektedir. Artık o kadarını bilemiyoruz, fakat sonuçta Herakles, Athena ve Hermes adlı meşhur ölümsüzlerin de yardımıyla Yeraltı Ülkesine giriş yapar ve kendisine dur diyen Hades'in kayıkçısı Kharonu (Χάρων) kayıkçının uzun küreği ve kendi kurşun gibi sert, delici bakışları ile tehdit ederek atlatır. Yeraltı Ülkesindeki yolculuğunda Herakles, karısı Persephone'yi kaçırma girişiminde bulundukları gerekçesiyle Hades tarafından zincirlenmiş ünlü kahraman Theseus ve onun arkadaşı Pirithous ile karşılaşır. Hades'in kapanına kısılmış bu iki kral, bacaklarına sarıldıktan sonra taşa dönüşmüş yılanların prangasında, ebedi unutuş cezasına çarptırılmış olarak koltuklarında oturmaktadırlar. Herakles, kahraman Theseus'u koltuğundan kaldırıp kurtarmayı başarırsa da aynı şey Pirithous için ne yazık ki söylenemez. Çünkü Hades gibi bir ölümsüzün karısını arzulamakla affedilemeyecek bir suç işlemiştir. Bu yüzden, Herakles onu kurtarmaya çalışırken şiddetli bir yer sarsıntısı baş gösterince operasyon tamamlanamaz ve Pirithous ebedi cezasını çekmeye devam eder. Nihayet Herakles Hades'le görüşür ve ona Kerberos'u almaya geldiğini söyler. Hades, köpeğini Herakles'in götürmesine tek şartla izin vereceğini söyler. Kahraman, önce silahsız bir biçimde Kerberos'la güreşip köpeği alt etmelidir; istediğini ancak bu güreşten galip çıkarsa yapabilir. Herakles, Kerberos'u gırtlağından tuttuğu gibi yere çalar. Sonra da köpeği omzuna vurduğu gibi soluğu - Athena'nın yardımıyla - dışarda, kendisine bu işi son görev olarak vermiş olan Kral Eurystheus'un yanında alır. Kral, Herkül'ün sırtladığı canavar köpeği görünce korkusundan ne yapacağını şaşırarak sonunda çareyi kendini büyük bir yiyecek küpünün içine atmakta bulur. Herakles'e köpeği Ölüler Diyarına geri götürmesi için diller döker. Kralın bu dileğini de yerine getirirse bundan sonra büyük kahraman ilelebet özgür kalacaktır. Bu son sahnenin halen Louvre müzesinde bulunan bir Antik Yunan çömleğinin üzerine resmedilmiş halini aşağıda bulabilirsiniz.