Khởi Đầu Của Biển Cả xoay quanh Tsukioka Nat (Ren Meguro), một người đàn ông 28 tuổi, sống độc thân và làm việc tại một công ty in ấn ở Tokyo. Một ngày nọ, Tsukioka Nat nhận được tin tức về cái chết của Nagumo Mizuki, người từng có mối quan hệ lãng mạn với anh khi họ học đại học. Họ đã chia tay sau khi Nagumo Mizuki đột ngột nói rằng cô muốn kết thúc mối quan hệ của họ và sau đó biến mất. Trong suốt 7 năm kể từ khi chia tay, Tsukioka Nat không hề nhận được bất kỳ tin tức nào về cô.