西暦2062年。労働力の大幅な自動化プロジェクトの失敗後、その中核となる人工知能アルテミスが人類との戦いを選んだ末、荒廃した二十年後の地球。 とある基地の地下研究施設で、ひとりの少女、エンプレスが目覚める。彼女は人類の守護者3人の生き残りのうちのひとりであった。 しかし彼女には以前の記憶がない。そんなエンプレスに平和構築軍の大佐は告げる。 エンプレスには、現在、アルテミスが建設中の月と地球を結ぶ軌道エレベーターを完成前に破壊する使命があることを。 完成すれば月で大量生産中の巨大機械軍が大挙して地球へやってくるからだ。 だが、その行く手を仲間であったはずのデッドマスターやストレングス、アルテミスの手先である無人軍隊やカルト集団<教育機関>のスマイリーらが阻もうとする。 さまざまな思惑が交差する中、大佐らと軌道エレベーターを目指して進んでいくエンプレス。...。朝鲜海军一等兵林东海(孔炯珍 饰)不安于单调的军营生活,时常借小聪明享受人生,为此被舰长崔白头(郑俊浩 饰)责罚。崔舰长古板认真,但也会凭官阶优势扮傲慢。是日崔白头携甲板长令林东海划小船去海上消闲,岂料被暴风雨卷走,崔、林二人漂流到了韩国……
在美女如云、恍若天堂的韩国沙滩上,崔白头很快确立这次在韩作战目标为返回北方,但林东海更为关注的是用胆大妄为的方式解决衣食等基本需求,并把长官也拉下了水。同时在这片沙滩上,受命寻找私自离家旅游的署长千金韩娜拉(柳贤静 饰)的两位警员也寻至此处。崔、林机缘巧合结识娜拉,于是在回归祖国的大计划引领下,朝鲜海军与美女、警员开始了一段癫狂、浪漫又不乏粗鄙的旅程。。