《撒哈拉奇兵》故事发生在二战期间，美国海军军官乔纳斯·哈克斯利奉命与美丽的女医生艾娃·瑞德一同前往非洲。乔纳斯是个玩世不恭的家伙，而艾娃则是个严肃认真的医学专家，两人性格迥异，一路上摩擦不断。他们的任务是寻找传说中的纳粹宝藏，同时阻止纳粹利用宝藏制造大规模杀伤性武器。在穿越撒哈拉沙漠的过程中，他们遭遇了各种艰难险阻，有恶劣的自然环境，还有狡猾的纳粹军队。乔纳斯凭借着自己的智慧和勇敢，一次次带领大家化险为夷。随着深入探寻，他们逐渐揭开了宝藏背后的惊人秘密。最终，乔纳斯和艾娃携手合作，成功阻止了纳粹的阴谋，也收获了彼此的爱情。