影片开头，观众便被带入了二战时期的上海。章子怡饰演的白树，是一个在逐渐崩溃的旧社会中挣扎的年轻女子。她因为一件意外而认识了霍建华饰演的英国记者，两人的感情因此悄然而生。然而，二战的爆发和自身特殊的身份，让白树在英国记者的帮助下逃往香港，开始了漂泊生涯。

影片通过白树在漂泊生涯中的经历，向观众展现了当时带着种种背景的女性在异国他乡的生存状态。白树不断寻求生存的方法，在穿越亚、欧、非三洲后，抵达了肯尼亚。她在那里结识了一名汉语教师，并在对方的帮助下获得了当地华人的认可。此时，她已经是一个人所面临的最大困境——没有国籍。

影片中的白树被视为“没有国籍女人”，即无法归属于任何一个国家的人。她在异国他乡中经历的一切，无论是困难还是幸福，都在某种程度上承受着历史的洪流。婚姻、爱情、孕育，在那个时代都具有了特殊的意义。在肯尼亚生活的期间，白树认识了一名华人医生，两人在她怀孕后结婚了，但命运总是不可预测，白树的大儿子因患流行病去世了，让她丢失了最后的一点“身份”。

历史的磨难，没有留下太多关于“没有国籍女人”的资料，这也给了影片更多的创作空间。影片通过白树的漂泊经历，以画面的形式呈现了找回自我以及获取亲情和爱情的过程。影片中融合了各个国家的文化，观众在看到白树到达某个国家时，就可以感受到那个国家的文化氛围。而影片中的音乐也贯穿着整个故事，既温情脉脉又令人感人。

《没有国籍的女人》这部影视作品的成功，源于对时间、空间和情感的细腻描绘。它在影史上具有相当重要的地位，为中国影视作品的世界化提供了示范和经验，成为中国电影市场崛起的重要标志之一。