xxxHero trata sobre el viaje de Rudolph y su hermano Henry para liberarlo de un curioso hechizo, este hechizo "lo hará feliz".
Siendo héroes retirados, fueron alentados por su amiga de la infancia Gwen a regresar a la aventura, pero al intentarlo el hechizo que aqueja a Rud los hizo meterse en problemas, razón por la que deciden primero encargarse de liberarlo. En el camino les será otorgada la compañía de Dominic, el aprendiz de hechicería más talentoso de la reina elfo del sur.