Lilo & Stitch em Aloha Elvis é um espetáculo emocionante e divertido que combina aventura, música e a magia da amizade. Lilo está determinada a ganhar o campeonato de Hula da primavera para honrar a memória de sua mãe, uma campeã do Hula. Enquanto isso, Stitch sonha em se tornar um astro do rock como Elvis Presley, buscando reconhecimento e amor de todos ao seu redor. A trama se complica quando Lilo recebe a visita de uma alienígena suspeita e seu assistente, supostamente enviados pelos tios Jumba e Pleakley para cuidar dela enquanto estão em uma missão intergaláctica. Logo, eles descobrem que a visita tem um propósito oculto: a vilã Madame Vortex, uma coelha cientista alienígena maluca, está atrás de um antigo mapa que leva a um tesouro escondido de Elvis, que promete realizar o desejo de quem o encontrar. Lilo e Stitch precisam enfrentar Madame Vortex enquanto se preparam para o campeonato de Hula. Ao mesmo tempo, Stitch embarca em uma jornada pessoal para descobrir sua verdadeira identidade e provar que pode ser tão bom e amado quanto o próprio Elvis Presley.