Få dage før Shadow skal løslades fra fængslet dør hans kone efter en trafikulykke. I flyet tilbage til sit hjem møder han Mr. Wednesday, som fortæller, at han er flygtning fra en krig i fordums dage, at han er en tidligere gud, og at han er konge af Amerika. Shadow tror på ham, og sammen tager de på en mystisk tur gennem USA