Shalako está conduzindo uma expedição de caça em uma zona selvagem no Novo México. Lá se encontra um acampamaneto apache onde a Condessa Irina, uma dos membros do grupo, acaba sendo sequestrada pelo índios e é mantida como refém. O acampamento é roubado por Fulton, que foge com a esposa do Sr. Dagget, e a Sra. Boyd abandona o seu endinheirado marido devido a uma grave discórdia matrimonial. Shalako deve agora usar as suas artimanhas pra libertar a jovem de seus captores, e também para combater alguns membros gananciosos de seu próprio grupo de caça devendo então conduzir os sobreviventes por perigosas montanhas, enfrentando até lutas corpo a corpo para tentar salvar a sua vida.