《没有国籍的女人》的故事从少女独孤梦站在异国码头上的那一刻开始，她美丽纯洁，眼睛里装满了对远方的渴望，她一心想出国，觉得外面的世界才是她应该去的地方，她嫁给了一个海外华人，以为那是通往新生活的船票，可上了船才知道，这张船票通向的不是自由，是深渊。那个海外华人把她骗了，把她卖了，独孤梦落入了国外黑社会的控制之中，从一个满怀憧憬的少女变成了别人手里的货物，她被关在暗无天日的房间里，护照被没收，身体被践踏，灵魂被一点点磨碎。黑社会发现她够聪明也够狠，就逼她以蛇头的身份回国，替他们组织非法移民偷渡出国，独孤梦回到了阔别已久的故乡，可她回不去了，她已经不是当年那个单纯出国的女孩了，她在国内开了一家出国咨询公司，表面上是正规生意，暗地里干着偷渡的勾当。独孤梦找到了十几年前的恋人雷大克（陈宝国饰），雷大克现在是外事警官，当年他们相爱过，后来因为种种原因分开了，独孤梦再次出现在他面前，雷大克又惊又喜，可这份重逢的喜悦很快就被独孤梦的真实目的打碎了。独孤梦想利用雷大克的身份和资源，让她的非法活动畅通无阻，雷大克起初不知道，他沉浸在旧情复燃的甜蜜里，帮独孤梦办了公司手续，介绍了客户资源，直到他慢慢发现那些出国的所谓劳务派遣背后藏着不可告人的秘密。雷大克痛苦极了，他爱独孤梦，可他是警察，他面前的这个女人正在犯法，而且是在利用他的感情，他试着劝独孤梦收手，独孤梦却笑着问他你以为我还回得去吗。十几年的恩恩怨怨压在他们中间，当年分开是因为独孤梦非要去国外追梦，雷大克留不住她，如今重逢了，两个人却站在了情与法的两端，独孤梦在发财和复仇的欲望驱使下越走越深，黑社会那边催她交人，国内的客户交了钱拿不到签证来闹事，雷大克的上级也开始注意到独孤梦的公司，所有的线都在收紧，独孤梦却像一头困在笼子里的野兽，越是走投无路越是拼命往前冲。她策划了一次规模最大的偷渡行动，准备把几十个人送上一条破旧的渔船运往海外，雷大克得到消息后带人赶到码头，海风把他的警服吹得猎猎作响，独孤梦站在船头，头发被风吹得乱七八糟，她看着雷大克举起的枪，突然笑了，那个笑容里有绝望也有解脱。船没有开走，偷渡行动被阻止，独孤梦被铐上手铐的那一刻没有挣扎，她只是问雷大克你恨我吗，雷大克没有回答，他转过身去，因为他不忍心让她看见自己眼里的泪。独孤梦最终失去了国籍，也失去了自由，她在监狱里写回忆录，回忆自己是怎么从一个想出国看看的女孩变成了一个没有国籍的女人，她在书的最后写，我曾经以为出国就是自由，后来我才知道，自由从来不在远方，在你脚下的那块土地和心里那条底线。整部《没有国籍的女人》用出国梦、被骗被卖、蛇头生涯、旧情重逢和情法纠葛把一个女人的沉沦和挣扎拍得又冷又痛，主角名称包括独孤梦、雷大克、黑社会头目、独孤梦的母亲、偷渡客小玲、雷大克的同事和独孤梦的律师，而《没有国籍的女人》最让人意难平的地方是它没有把独孤梦写成一个纯粹的坏人，她也是受害者，可她选择了用伤害别人的方式去弥补自己受到的伤害，最终既毁了自己也毁了她和雷大克之间那份本可以重来的感情。