《大西洋城》将故事置于20世纪70年代末的美国东海岸。此时，刚刚开放赌场的大西洋城正经历新旧时代的交替。莎莉在一家合法赌场担任女招待，同时跟随一名法国人学习庄家技巧，梦想有一天前往拉斯维加斯闯出一番天地。
与莎莉同住一间公寓的巴歇尔，是老寡妇格蕾丝的情夫兼管家，也一直默默爱慕着莎莉。大卫与巴歇尔相识后，利用他参与贩卖古柯碱，却很快遭到黑手党杀害。由于毒品下落不明，黑手党转而追查莎莉。危急关头，巴歇尔杀死两名黑社会枪手，随后驾车带着莎莉逃往佛罗里达。
在一家汽车旅馆里，莎莉偷走部分贩毒所得，独自踏上前往拉斯维加斯的寻梦之路。巴歇尔明知此事，却没有阻拦。他打电话告诉格蕾丝，称自己已经成为警方通缉的凶手，之后便返回了大西洋城。两人卖掉剩余的毒品，沿着海滨大道轻松漫步，而他们身后的城市，正以肉眼可见的速度发生着变化。
