Indokína francia megszállás alatt szenved az 1920-as évek elején. A konfliktus egyre szélesedik a franciák és a helyiek között. Az ellenállás erősödik, lázadást szítanak a városokban. A franciák helybéli ügynököket vetnek be, hogy megfékezzék és felszámolják a lázadók csoportjait. Az egyik ilyen csapatban dolgozik Cuong. Amikor elfogják a lázadók vezérének, Trong Kahnnak a lányát, a férfi segít neki megszökni. Ezt felhasználva próbál beépülni a lázadók közé. Cuong idővel beleszeret a lányba és rájön, hogy ki az igazi ellenség valójában.

Az elképzelt távoli jövőben az oroszok atomháborúban győznek az amerikaiak felett, de Elvis, a király még mindig él... Titokzatos és erős, ahogyan csak a mesebeli hősök, Buddy éppen olyan ügyes a szamuráj karddal, mint csodás hangú gitárjával. Megment egy árva fiút a bűnözők karmaiból és együtt menekülnek a jövő csillogó zenei fővárosa felé. Úton-útfélen azt kell hallaniuk, hogy a rock and roll halott, pedig...