神犬奇兵ホームレスの亜希(小田飛鳥)と理恵(さくらゆら)は、移動キャバクラと称して、街の男に声をかけては飲み屋に誘い、小遣いを貰ってその日を暮らすという気ままな生活を続けていた。いっぽう、韓国から夢を抱いて日本に来た青年・ジンイル(チェ・ミンホ)は、不法滞在で追われる身となっていた。ジンイルは胡散臭い行政書士・佐伯(金すんら)に助けを求める。特別在留許可を貰うための偽装結婚を企てた佐伯は、その話を亜希たちへと持ち掛ける。金がない二人は住む場所を得られると話にのり、亜紀が結婚に応じることになった。三人は奇妙な共同生活を始め、亜希とジンイルは少しずつ距離を縮めていくが…