多莉娅和父母生活在一间农场里，某日，一场龙卷风袭击了农场，多莉娅和她的小狗托托被卷入了由邪恶魔女巴希姆所统治的玛奇国中，她想要回家，想要回到爸爸妈妈的身边，然而，巴希姆却不同意，并且想方设法的阻挠多莉娅。经过他人指点，多莉娅前去寻找奥茨王，只有他才能够帮助她踏上返家的旅途。
途中，多莉娅结识了没有大脑的稻草人、没有心的铁皮人和没有胆量的狮子，四人结成了旅伴。稻草人想要得到大脑，铁皮人想要一颗真正的心，而狮子则想找回失落的勇气，四人各怀心思，向着目的地进发。最终，他们到达了奥茨王的处所，奥茨王告诉他们，离开玛奇国的方法只有一个，那就是彻底打败巴希姆。