Elvis Oke, un jeune Nigerian de 16 ans, vivote dans un bidonville en imitant Elvis Presley sur la plage de Lagos, pour la plus grand 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 saura risquer sa vie pour se frayer un chemin vers son Graceland à lui (l'équivalent, donc, du paradis mythique d'Elvis Presley) et réaliser ainsi son propre destin : l'exil.
Ecrite d'une plume percutante, nourrie du dialecte si coloré de Lagos, cette histoire bouleversante témoigne finalement de ce que dans certaines situations de dénuement absolu, lorsque l'on est en butte à l'abus du pouvoir de l'Etat, l'exil n'est jamais un choix mais la seule issue possible à qui a décidé de vivre - envers et contre tout.
Née " africaine et blanche " au pays de l'apartheid, l'indocile et séduisante Hillela, insouciante et libre dans ce pays déchiré, va d'homme en homme au hasard des rencontres. jusqu'au jour où son destin croise celui de Whaila, un jeune révolutionnaire noir. L'assassinat de Whaila la laisse seule avec leur enfant, qu'elle espérait être le premier d'une famille " arc-en-ciel ". Seule, mais transformée, et jetée dans le combat politique. il s'en suivra une vie d'exil et de luttes, avec pour horizon un rêve de fraternité : le " pays de Whaila ".