「楽園伝説」が伝わるソチョド。そこは北朝鮮海域の外れにある孤島で、北朝鮮海兵隊によって誰も立ち入れない禁断の島となっている。そんなある日、ソチョドで一人の潜入者が発見される。潜入者は「楽園伝説」に言及される「外の世界」を探して隠れてきたと自白する。島を守るべき北朝鮮海兵隊の隊長は潜入者に興味を示し、隊長と潜入者は会話を通じて親しくなる。しかし、政治指導員をはじめとする海兵隊員たちは、その会話が何を意味するのか全く理解できない。