Filma stāsta par bijušo nekustamā īpašamu brokeri Robu, kurš uzsāk sekot dīvainai japāņu sievietei Oki, kas regulāri maina savu dzīvesvietu. Savā izmeklēšanā viņš iesaista savu dzīvokļa biedreni Viliju, un visai drīz viņi nonāk aci pret aci ar Oki pagātni. Tas liek pārvērtēt arī viņu pašu pagātni.
"Oki – okeāna vidū" ir stāsts par trim cilvēkiem, kuru likteņi savijušies Losandželosā un atspoguļo gan austrumus, gan rietumus. Japāniete Oki, kas izvēlējusies Ameriku, lai aizbēgtu no savas pagātnes, labākas dzīves meklētājs Robs, kas līdzīgi kā simtiem un tūkstošiem latviešu ir aizceļojuši vēl pirmskrīzes laikos, bet, nespējot iedzīvoties, ļoti sāpīgi izjūt krīzi tieši savā dzīvē. Un amerikāniete Villija, pilna jauneklības, bet tajā pat laikā bez jebkādā naivuma ilūzijām, mēģina iepazīt pasauli un pamazām top kosmopolīte. Trīs personāži, kuru liktenis ir savienojis dramatiskā cīņā ar sevi un pasauli. Austrumu pasaule, Eiropa un Amerika - trīsstūris.