Set in an alternate version of the Americas during the Prohibition era, the story follows amnesiac private investigator Johnny Garland, who travels with the Native American Shania in pursuit of a malevolent being known as Lady.