Le sous-titre de ce jeu, "The Ultimate Challenge", n'a rien d'abusif : le challenge est véritablement au rendez-vous, et les épreuves sont ardues dans ce jeu qui mêle action et plates-formes. Dans Hercules sur Amiga, vous incarnez Yolanda, la fille d'Hercules, qui doit se libérer du joug des bourreaux qui l'ont enlevée.