Cuando los dioses del Olimpo y otras deidades menores regían los destinos de los humanos, aparece un aguerrido jovenzuelo que libera a Buenomox, un genio que cumple una condena impuesta por su despótico rey Malomox. Con esta buena acción Arnaldo se gana la animadversión del rey de los genios. Ayudado por su esposa, una terrible bruja llamada Fulminancia, procuran por todos los medios su perdición. Ambos son aliados del Señor de los Abismos Insondables, el cual los apoya en sus malévolos fines. Sin embargo, Arnaldo sale indemne de los ataques que le dirigen gracias a la ayuda de Aristóbulo, un joven y apuesto mago que cabalga en busca de su misterioso Destino. Los dos deciden viajar juntos después de verse inmersos en una peligrosa aventura, acompañados siempre por Colalarga, un hermoso colley tricolor al que Aristóbulo, con su magia, hace que hable, y una especie de duendecillo de dos palmos de altura que efectúa brincos de varios metros. Colalarga y el duendecillo brincador protagonizan divertidos episodios al existir entre ellos una evidente rivalidad. También Malomox y Fulminancia, de puro malos, ocasionan incidentes risibles.