Outlaws (1986)

Sometime during the 19th century, Sheriff Grail was chasing a gang of bank robbers when they were all accidentally thrown forward in time to the year 1986. Realizing they need to work together to survive (and perhaps to find a way home), the good guy and the bad guys team up to open their own private-detective agency to fight crime. Maggie was their neighbor and police contact.