1947年春，胶东解放区龙王岛解放伊始，岛上人员鱼龙混杂，敌我难辨，而我山东战场军火短缺，形势危急。地下党员刘三嫂和中共龙王岛区委书记兼区长叶洪山，接上级胶东军区武装部副部长于德海指示，以办渔业供销社之名，实施“海葵行动”，暗中组织艄公协助军火运输线。恰逢日伪残余势力、海匪渔霸迟龙章计划反攻龙王岛，派出亡命海盗李忠祖“诈死”回岛，组织暗杀排制造恐慌，妄图乱中夺岛。
在巴黎，青海（曹在显饰）是名来自韩国的年轻人，他靠小偷小骗谋生。洪山（张东直饰）是个来自朝鲜的逃兵，同是非法移民身份的两个人，由于青海偷窃了洪山的东西而结识，并开始了一份兄弟友情。偶然机会，青海认识了一位同落难的白人女子考林，她依靠着一个法国流氓生存，生活困苦。 之后黑社会老大赏识洪山，便招其为手下，而两个替黑社会老大卖命的人也失去了自由。因为考林的缘故，青海几次背叛了洪山。最后他们一起被扔进了海中，异国他乡的命运就如此完结了么？