From the introduction:
Elvis: The Legendary Tours, in which wandering bard Elvis tries to find a way back to his home, the mystic Land of Grace, and overthrow its evil ruler, his half-brother Costello. Elvis is helped by several companions, the most notable being barbarian guitarist John Lenin and former thief and guitarist ‘Senator’ Joe McCartney. Others include frontier law-person, vet, and doctor Billie ‘Doc’ Holliday, mystic roadie Bob ‘The Builder’ Marley, and mysterious shaman Jean-Claude Van Halen. They live in a world of wonders, with gods and supernatural occurrences almost taken for granted.