《红海潜水俱乐部》以20世纪80年代苏丹内战为背景。一群以色列特工乔装成潜水俱乐部员工，在苏丹红海沿岸的港口城市卡萨拉开展秘密救援行动。他们的目标是营救身处苏丹的埃塞俄比亚犹太难民，将他们安全送回以色列。特工们一边经营着潜水俱乐部作为掩护，一边暗中安排难民的转移。然而，他们的行动引起了苏丹政府的怀疑，面临着巨大的危险。在一次关键的转移行动中，他们遭遇了苏丹军方的追捕。特工们凭借着智慧和勇气，巧妙地与敌人周旋，最终成功将难民送上了撤离的船只，完成了这场充满挑战与惊险的救援任务。