Hercules viene risucchiato in un mondo parallelo. Qui incontra l'Hercules del mondo parallelo (il Sovrano, che è cattivo) e anche lo Iolao del mondo parallelo (che è un giullare). Mentre il Sovrano viene ucciso da Marte Hercules, spacciandosi per il Sovrano, scopre che Nebula, la malvagia imperatrice del mondo parallelo, e Marte hanno imprigionato gli dei dell'Olimpo nel Labirinto della Memoria Eterna. Hercules e Iolao entrano nel labirinto, sconfiggono Marte e Nebula e liberano gli dei. Lo Iolao del mondo parallelo (Iolao 2) decide di seguire Hercules nel suo mondo per aiutarlo nelle sue imprese.