«در کنار دریا» روایت سه دختر 20 و چند ساله ویتنامی به نام‌های فونگ، آن و نهو است. آن‌ها برای کارآموزی امور فنی به ژاپن مهاجرت کرده‌اند. چون پاسپورت‌هایشان به عنوان ضمانت در محل کار از آن‌ها گرفته شده است، بعد از فرار از محل کار، حالا مهاجر غیرقانونی محسوب می‌شوند. یک دلال ساکن در روستای صیادی دورافتاده‌ای به آن‌ها کمک می‌کند تا یک پناهگاه و یک شغل جدید در کارخانه ماهی پیدا کنند. بعد از دریافت حقوقی دو برابر، یک کلبه صیادی پوشیده از یخ را می‌گیرند و با هم زندگی می‌کنند. به محض این‌که زندگی جدیدشان را شروع می‌کنند، فونگ بیمار می‌شود و...