一九五四年十月一日,以法属阿尔及利亚首都阿尔及尔的卡斯巴为中心,爆发了阿尔及利亚人反抗运动,这是由于阿拉伯人憎恨法国人长期统治而引起的。人们四处搞破坏,法国政府发觉事态严重,便于一九五七年十月七日,派马丘将军率领四十万大军驻于斯拉姆地区。但是暴乱仍层出不穷,法国人的镇压行动开始升级。。马力欧和路易吉是生活在布鲁克林的两名水管工,他们刚刚成立了自己的小公司,但很显然,他们的家人并不完全支持兄弟两人的这份事业。某日,在工作中,马力欧和路易吉被水管吸入到了一个光怪陆离的世界之中,两人在旅途中被迫分开,马力欧来到了由碧姬公主统治的蘑菇王国,而路易吉则不幸地被传送到了由酷霸王统治的库巴王国。
此时,酷霸王正准备大举进攻蘑菇国,掳走公主并和她结婚,在这个节骨眼上,马力欧的出现带给了碧姬公主希望,她带着马力欧来到了丛林王国,请求那里的国王和王子的支援。。1946年,国内局势风诡云谲,内战一触即发,一拨38人的顶尖军事精英避战乱正启航赴美……然而一本意外遗落的笔记本,却揭露了在这拨人中存在卧底!他们正酝酿着惊天密谋!而此刻在特工遍布的南京,美国五星上将马歇尔、国民党高管破解了卧底疑云,暗中勾结,欲除去卧底幕后的“一号目标”,各方围绕“谁是卧底”进行着一场惊心动魄的博弈。究竟这神秘的一号目标何时现身?能否扭转内战乾坤?一切仍是谜题……。