Nylig løslatt fra fengsel, møter Shadow Mr. Wednesday, en mystisk fremmed som ser ut til å vite mye om ham. Når Mr. Wednesday tilbyr Shadow en jobb som livvakt, tar han imot tilbudet og blir kastet inn i en mørk og farlig verden. Dette valg åpner døren til en reise fylt med magi, myter og skjulte krefter som former skjebnen.
