Фивель, который в первой части истории потерял семью во время массового переселения мышей-иммигрантов из России в Америку, не теряет надежды на воссоединение с родными и отправляется на их поиски, но вместо ожидаемого причала попадает на Дикий Запад — дикую, неосвоенную территорию, где правят ковбои, индейцы и опасности, о которых он не мог и мечтать.
Вторая половина 1980-х стала временем бума фантастических боевиков, когда студии активно экспериментировали с сочетанием динамичного экшена и тем кибернетики, популярных после выхода «Терминатора». «Механические убийцы» вписываются в эту тенденцию, но при этом выделяются более легким, приключенческим тоном и вниманием к этическим вопросам, редко поднимаемым в проектах такого жанра того времени.