2015年。ソマリア沖で中国の船が海賊にシージャックされた事件を解決した、ヤン・ルイが率いる中国海軍の特殊部隊、第19陣護衛編隊は、そのまま次なる任務へ。それは反政府勢力がクーデターを起こした中東の国、イゥエア共和国から中国人たちを救出せよというものだった。さらに中国の領事の妻が、反政府軍と連携しているテロリスト一味に誘拐されたと判明。第19陣護衛編隊はテロリスト一味に支配された村への潜入に挑む。