Mario, były więzień, znalazł w życiu nowy cel: udowodnić, że Elvis Presley wciąż żyje i mieszka w Brebes w Indonezji. Uwierzył w to, gdy w swojej skrzynce pocztowej znalazł zagubiony list podpisany przez samego mistrza, Elvisa. Z przeprowadzonych przez siebie badań wywnioskował, że Elvis żył w ukryciu, by zatuszować skandal, w który był uwikłany. Według Maria Elvis spędza teraz starość, oddając się muzyce dangdut. Zmotywowany sytuacją i drwinami swojego arcywroga Rubena, Mario postanowił udokumentować swoją podróż w poszukiwaniu Elvisa w Brebes.