Li'l Elvis discovers that famous Elvis Presley impersonator, Willard Kurtz, drove through the town of Li'l Memphis and performed a concert in town on the night he was left on Len and Grace's doorstep. Li'l Elvis believes that Willard is his father and the key to his true identity. Despite what his parents say, Li'l Elvis ignores their arguments and travels through Li'l Memphis' mine tunnels with Janet and Lionel in search of Willard's last whereabouts; the Dark Heart Bar, so he can solve the mystery of his real father once and for all.