Thomas Builds-the-Fire is de verhalenverteller van een Spokane-indianenstam, maar helaas wil niemand naar hem luisteren. Op een dag ontmoet Thomas de man die hem een nieuw doel in zijn leven biedt: de legendarische blueszanger en gitarist Robert Johnson, die naar men zegt zijn ziel aan de duivel verkocht in ruil voor zijn geniale gitaarspel. Johnson vertelt Thomas dat hij zijn dood in 1938 in scène heeft gezet om de duivel te misleiden. Hij is op zoek naar Big Mom, een Mysterieuze indiaanse vrouw die hem zal helpen van zijn zestig jaar geleden gesloten pact met de duivel af te komen.
Johnson laat zijn gitaar achter voor Thomas, die met zijn vrienden een all-Indian blues & rock-'n-roll band begint: de Coyote Springs. Aanvankelijk speelt de groep in kleine cafés en buurthuizen, maar uiteindelijk gaat Coyote Springs op tournee, waar ze te maken krijgt met groupies en blanke publiciteitsbonzen van platenmaatschappijen. Dan blijkt of Thomas en zijn vrienden, net als Robert Johnson, in ruil voor succes een pact met de duivel moeten sluiten.
