Haunted by ghosts, the most vocal being Linos, who comes off looking more like a devil (by the way, did you know Herakles killed Linos with his own lyre, true, true) than a ghost, Herakles begins he's legendary journeys with the Nemean Lion.
Iolaus (his nephew by his twin Iphicles) briefly joins Herkales in taking down the Hydra and the Crab with it, a labor that is discredited, and off Herakles goes, this time alone, to "hunt" the Golden Hind of Artemis. He must capture it alive. We get the first glimpse of the gods Apollo and Artemis (previously with the Lion, Herakles had thought he'd seen Athena), huge shadows, with eyes their only color. Herakles is a large man, but among the gods he's short and stout.
While drinking with Pholus on the way to get the Erymanthian Boar, Herakles while trying to defend himself, kills his host's relatives and his host is killed, a incident that will haunt him later. Before going to clean the Augean stables, Herakles and Iphicles chat. It doesn't end well, with Herakles vowing to remember the kind taking back his words and it being another labor that Eurystheus decides must be a "do over", as this time Herakles expected payment.
Herakels is hosted by Dexamenus, who's daughter Mnesimache is unwillingly being married to Eurytion, a centaur.
After laying among a group of women with no explanation (possibly they are the fifty daughters of Thespius, king of Thespiae) Herakles is off to slay the Stymphalian Birds, here Athena helps him. He returns victorious to Eurystheus, only to be sent off again by Copreus to Crete for the Bull. After being brought to madness by Hera while being hosted and murdering them (perhaps a dream, perhaps not, as no names are mentioned) Herakles sails for Crete.
After riding the bull over sea back to Eurystheus, but before going to steal the Mares of Diomedes, Herakles meets up with Admetus, who's wife Alcestis had died in place of her husband, Herakles, drunk goes to Hades to get her back - and doesn't remember much of it. Abderus finds Herakles and given that we first meet Abderus naked with Herakles, I believe that it is clear that they're lovers.
Of course, given how the the Mares of Diomedes goes, the ending of the comic is quite depressing.