Los tripulantes de la nave estelar Surprise son requeridos por el alto mando terrestre, liderado por la princesa Metapha, para viajar atrás en el tiempo y cambiar el pasado para así prevenir la invasión de las tropas marcianas del malvado Regulator Rogul y su sicario, el asmático Lord Jens Maul.
El Jefe Apache Abahachi y su hermano de sangre Ranger son los responsables de mantener la paz en Lejano Oeste. Los problemas comienzan cuando Abahachi recibe un préstamo de los Indios Shoshones para comprar un pub para su tribu. Resulta que el propietario del pub no es el propietario de verdad, sino un malévolo e inescrupuloso timador llamado Santa María. El pub es sólo una fachada y Santa María se lleva todo el dinero. Para empeorar las cosas, Abahachi y Ranger son acusados de la muerte del hijo del Jefe de los Shoshones, Conejo Risueño. No tienen otra salida, deben encontrar el tesoro que el abuelo Vaca Loca le legó a Abahachi muchos años antes, devolverle el dinero a los Shoshones y demostrar su inocencia. Encontrar el tesoro no será, sin embargo, tarea fácil, especialmente por-que Abahachi dividió el mapa en cuatro partes y no puede acordarse de a quién le dejó las otras tres. (FILMAFFINITY)