В 1968 году культовый король рок-н-ролла Элвис Пресли, пользующийся славой как одна из самых больших звезд в мире, знакомится с загадочной молодой женщиной по имени СиСи Райдер, которая предлагает ему работу агентом в сверхсекретной правительственной организации. С этих пор знаменитый музыкант вынужден разрываться между концертами в Лас-Вегасе, заботой о своей жене Присцилле и дочери Лизе Мари и зубодробительными шпионскими операциями в разных уголках планеты, сражаясь со злодейскими организациями и прочими преступниками...