The trailers were misleading, yes.

The first season probably would have worked better as a travelogue, introducing new locations and new characters with each episode. Then they could build narratives with those characters and locations in later seasons.