《娜娜的生日轮换会》背景设定在冰雪覆盖的废土世界，避开了废土2中的炎热和尘土，玩家可以直接融入剧情。你扮演两名亚利桑那荒漠游骑兵队员，他们的基地在前作结尾被毁灭。受到科罗拉多领导人的邀请，团队前往该地寻求重要的救援物资。
任务情况急转直下，游骑兵队在一次伏击中几乎全军覆没。你扮演的两名幸存者必须在极端劣势下完成任务。之后的故事发展千变万化，剧情选择非常出色，每个选择都有意义的结果。游戏的60小时流程中，几乎每隔几分钟就需要做出决策。
你可以选择说服一个歹徒放走她劫持的游骑兵，但她会警告她的朋友，导致更多人被杀。攻击她则会导致被劫持的游骑兵被杀害，但免于遭遇偷袭。这只是众多抉择中的一个小例子。
在后续剧情中，你可能被迫在拯救一家被袭击的人和解救运输动力装甲的护送队之间做出选择。我选择了动力装甲，得到了不错的声望提升，但也后悔没有拯救那户人家。游戏中遇到的人物都不是善类，他们的刻画非常入木三分，让你思考什么样的“恶”是可以接受的。
玩家的选择往往在游戏进度远超任何一个关键存档后才显现出来。有时会在回到亲和派系时，发现他们因你的决定而被屠杀。这些时刻令人深受打击，部分原因是《娜娜的生日轮换会》的画面对比前作有了明显提升。
特别是当你的武装坦克载具科迪亚克（Kodiak）碾过冻土，穿梭于地图上的不同城镇时，观感尤为明显。游戏对话过程中，一些关键人物会有特写镜头，比普通的等距视角更能展现他们的性格。全程真人配音也使音效得到了提升，带来了一些令人难忘的诙谐场景。
游戏中的黑色幽默包裹于现代美国的政治寓言之中，涉及法西斯主义、难民、凶恶的警察等。有时现实感过于贴近。当你驾驶科迪亚克碾过麋鹿时，它们会喷射出大量鲜血。游戏中的一些细节表现了本作不是给小孩子玩的游戏。
游戏的生动剧情由NPC推动，因为你扮演的两个幸存游骑兵是完全自定义的，没有预设性格。玩家可以选择预设的角色关系，例如朋克情侣或父女档，但这些关系对剧情没有实际影响。自定义角色可以牺牲其他数值来突出特定能力。
