While trying to find their friend Cassidy, Space and Ungalow stop off in Memphis. They meet Dixie who claims to have met Cassidy. She also claims to be Elvis's illegitimite granddaughter. Space doesn't buy any of this, but Ungalow does, so off they all go to Graceland to try and find Cassidy. Lots of fun ensues, including a homicidal Elvis that tries to cut Space's life short and ride in Elvis's old pink cadillac.