《极乐堡垒》中，莫娜汉饰演的玛吉是一位战功卓著的美军医务兵，同时也是一位单身母亲。她在阿富汗服役15个月后归来，却发现五岁的儿子几乎不认识自己，反而与前夫和他的新女友更加亲近。

故事发生在第一次世界大战时期的非洲。男主人公查尔斯·奥尔耐特是一名因失业而流落到非洲的矿山机械师，女主人公罗斯·塞耶是一位向非洲土人传道的教士。为了抵抗德国人，两人同乘一艘破旧的游艇－－“非洲皇后号”，沿河顺流而下。途中，这对个性迥然不同的中年男女不仅产生了真挚的爱情，而且还勇敢地击沉了一艘德国战舰……

故事时间则设定为前作的五年之后，亚瑟已然选择金盆洗手，与挚爱吉娜（杰西卡·阿尔芭 饰）隐姓埋名地共度美好人生。然而像亚瑟这种高手想要全身而退谈何容易，反派最终绑架了吉娜来要挟亚瑟，让他去杀三个人。所谓

五年远离是非的生活风平浪静，亚瑟以为自己已经和过去的杀手生涯告别，然而宿命难敌，竟然有人暗中盯上了他，亚瑟的身世之谜也浮出水面。原来，他年幼时和一群孩子被军火商抓去，训练他们玩枪、杀人，难以忍受的亚瑟