L'officier de marine nord-coréen Choi Baek Doo et son matelot Lim Dong Hae partent en mer et échouent en Corée du Sud à cause d'un typhon qui touche leur bateau. Se rendant compte de leur situation, ils cachent leurs vêtements et tout ce qui peut montrer leur nationalité puis explorent les environs pour trouver à manger et essayer de rentrer chez eux. Découvrant peu à peu la culture sud-coréenne, ils rencontrent Han Na Ra, une jeune fille qui est en fugue à la plage avec ses amies et recherchée par son père. Ils vont alors tous les trois devenir amis et Na Ra ne va plus quitter les deux nord-coréens.