Żyjąca nieco na uboczu 14-letnia Eun-hee dorasta w latach 90. w Seulu. Jako świadek ważnych wydarzeń i przemian w swojej ojczyźnie szuka pomysłu na siebie. W domu, gdzie kłócą się rodzice, a brat ją gnębi, czuje się wyobcowana. W szkole niezrozumiana przez przyjaciół wciąż przeżywa rozczarowania. Kiedy poznaje młodą nauczycielkę chińskiego, wszystko się zmienia. Dziewczyna czuje, że w końcu spotkała osobę, która ją rozumie.

Po ucieczce z Korei Północnej Loh Kiwan, walcząc z przeciwnościami, ubiega się o status uchodźcy w Belgii, gdzie poznaje kobietę, która straciła wszelką nadzieję.

Przez dziesięć spokojnych lat położony w górach Korei Południowej dom Miji jest schronieniem dla wielkiego zwierzęcia o imieniu Okja, które staje się największym przyjacielem dziewczynki. Sielanka nagle się kończy, gdy Okja zostaje uprowadzona przez wielkie międzynarodowe konsorcjum Mirando Corporation. Firma wywozi zwierzę do Nowego Jorku, gdzie - mająca obsesję na punkcie własnego wizerunku prezes korporacji Lucy Mirando (Tilda Swinton) - szykuje dla niego zupełnie inne plany. Mija, bez zastanowienia rusza swojemu przyjacielowi na odsiecz. Jej rozpaczliwa misja komplikuje się jeszcze bardziej, gdy okazuje się, że losem Okjy interesuje się wiele różnych środowisk walczących o swoje prawa... a Mija chce przecież tylko sprowadzić swojego przyjaciela do domu.

Cierpiąca na załamanie nerwowe kobieta odkrywa, że jej los jest powiązany z gigantycznym potworem szalejącym na drugim końcu świata.