Yahşi Batı filmi, 19. yüzyılda özel bir görevle padişah tarafından Amerika'ya gönderilen iki Osmanlı yetkilisi Aziz Bey ve Lemi Bey'in maceralarını anlatıyor. İkili, trenle yaptıkları yolculuk esnasında yanlarında taşıdıkları değerli elması, treni durduran haydutlara kaptırırlar. Filmde, ikilinin ödül avcısı olarak yaşadıkları kasabalarda başlarına gelen eğlenceli olaylar da işleniyor.