Based on Neil Gaiman's novel of the same name, the series follows an ex-convict who becomes a traveling companion to a con artist. However, it soon becomes clear that the con artist is one of the old gods trying to gather soldiers to fight against new gods.