When Elvis impersonators start dying at the annual Elvis festival in Tupelo, Mississippi, Callie Valentine Jones and her cousin Lovie find themselves at the center of a murder investigation. Callie needs to find the real killer to prove Lovie's innocence, and she has to act fast before the wrong person is singing jailhouse blues.

Forced to choose between one man who wants to marry her and another who already did, Callie Valentine Jones can't think of a better way to check out of her personal Heartbreak Hotel than to get out of town. So when Lovie invites the whole Valentine clan to visit her archaeologist beau's worksite near Cozumel, Callie packs up Elvis, her crooning Basset Hound, and heads for the airport. They've barely arrived when Elvis sniffs out a skeleton too fresh...