Elvis Hoke, un jeune Nigérian de 16 ans, vivote dans un bidonville en imitant Elvis Presley sur la plage de Lagos, pour la plus grande joie des touristes. Abandonné à lui-même par un père alcoolique et une marâtre indifférente, Elvis oscille entre délinquance et activisme politique. C'est entre ces deux écueils qu'il va risquer sa vie pour se frayer un chemin vers son Graceland à lui.