輝かしき９０年代にパリでレコード店を営み「伝説」と呼ばれていたヴェルノン・シュビュテックスはいまや、家賃滞納でアパルトマンを追い出され、旧友の家を転々としたあげく、ホームレスに成り果てた。しかし、ヴェルノンの知らぬところで、多くの人が彼の行方を追っていた。映画プロデューサー、ドパレ。ドパレに雇われた女探偵ハイエナ。ジャーナリストのリディア。イスラム教徒の若き娘アイシャ。彼らの目当ては、ヴェルノンが所有する、亡きロックスターが遺したビデオ。その映像には何か大きな秘密が隠されているらしい。衝撃の真実がわかるとき、物語は予想もしない方向へ―。