Een verhaal rondom de bekendste hits van Elvis Presley. All Shook Up vertelt het verhaal van een stoere motor rijdt en strandt door motorpech in een plattelandsdorpje. Net uit de gevangenis en gewapend met een gitaar, leren jack en een scherp oog voor vrouwelijk schoon, wordt het rustige plaatsje compleet op z’n kop gezet. Het leven van een meisje, dat zijn motor repareert, krijgt totaal een andere wending. Zij droomt er al tijden van om de wijde wereld in te trekken en hij zou haar ideale reisgezel kunnen zijn. Zij moet hem daar alleen nog van zien te overtuigen.