AMC’s 1970s-set crime thriller Dark Winds is back in the new year, and Leaphorn and Chee are facing a whole new rogues gallery of foes, including a fearsome crime boss played by Titus Welliver. The duo of Navajo police officers are headed for the mean streets of Los Angeles in the first trailer for the series’ upcoming fourth season. Season 4 of Dark Winds premieres on February 15 on AMC.

In the new trailer, sixteen-year-old girl Billie Tsosie (Isabel DeRoy-Olson, Fancy Dance) is missing from Navajo country, and she’s made her way to Los Angeles. The Navajo police trio of veteran Joe Leaphorn (Zahn McClarnon), fresh-faced Jim Chee (Kiowa Gordon), and the ever-reliable Bernadette Manuelito (Jessica Matten) are on the case, and on the road to the City of Angels. This isn’t a simple runaway case, however; the girl knows too much, and there are very powerful people who want her dead. One of those people is crime boss Dominic McNair (Welliver, fresh from the recently canceled Bosch: Legacy), and he’s sent one a stone-cold killer to find her before Leaphorn and company can: the brutal survivalist Irene Vaggan (Franka Potente, Run Lola Run), who the trailer only offers a brief, terrifying glimpse of, clad in a gas mask. The new season will also feature the return of A Martinez as Gordo Sena, and will introduce Luke Barnett (Faith Based) as FBI Agent Toby Shaw.

What Happened in Season 3 of ‘Dark Winds’?

Season 3 saw Leaphorn and Chee investigating the disappearances of two boys that seemed to be the doing of the Ye’iitsoh, a monster from Navajo folklore; the true culprit turned out to be a crooked archaeologist who Leaphorn and Chee finally tracked down in a thrilling train chase at the season’s conclusion. Meanwhile, Manuelito left the Navajo force for a job with the US Barner Patrol, only to uncover a sinister plot among her corrupt co-workers. By season’s end, she’d returned to the Navajo lands, and reunited with Chee to resolve their long-in-the-works romance. Unfortunately, Joe Leaphorn’s personal life is headed in the opposite direction; discovering that he was responsible for the death of their son’s murderer, Joe’s wife, Emma (Deanna Allison) left him in the season finale.

Dark Winds is adapted from the Leaphorn and Chee novels by late novelist Tony Hillerman; season 4 will be adapted from Hillerman’s 1984 novel The Ghostway. The series is executive produced by George R.R. Martin and the late Robert Redford, both friends of Hillerman’s; star McClarnon also executive produces, and will make his directorial debut on the series this season.

Season 4 of Dark Winds premieres on February 15 on AMC. Stay tuned to Collider for future updates.