鐵皮人偶然想起自己從前的女友，決定將她接到自己的溫基國來做皇后，於是就和老朋友稻草人、新朋友流浪者伍特一起，翻山越嶺去老家尋找她。
在路上，他們遇上了無數兇險，還意外地搭救了一個和當年的鐵皮人一樣，因爲生鏽而被晾在森林裏的鐵皮士兵。
原來，這個鐵皮士兵也是被女巫陷害，失去了自己原來的身體，才被同一個鐵匠救了，變成現在的模樣。
而且，更巧的是，他還和鐵皮人一樣，愛上了同一個女孩——尼米艾米，如果不是因爲意外地淋雨而生了鏽，他就已經和女孩結婚了。
兩位鐵皮人很紳士地決定，一起去見尼米艾米，由她自己選擇愛人。可是，當尼米艾米出現的時候，她的選擇卻出乎所有人的意料。
