Pemeran Latihan dengan TNI
Sebelum jalani syuting, para pemeran menjalani latihan bersama Komando Pasukan Katak (Kopaska). Dengan harapan bisa mendalami karakter layaknya anggota TNI AL.
"Di sinetron ini, kami ingin para pemain benar-benar terlatih selayaknya para TNI Angkatan Laut sehingga pesan dan karakter yang disampaikan terasa lebih nyata," jelas Ahmad Zulfikar Said.
Terkait kisah yang diangkat, 'Bintang Samudera' menceritakan tentang Nagita (Steffi Zamora), terpaksa memutuskan hubungan dengan Bintang (Riza Syah) agar Bintang dapat memenuhi keinginan ayahnya untuk menjadi prajurit Angkatan Laut dan tidak mengikutinya kuliah kedokteran. Bintang sangat terpukul dan patah hati ketika Nagita meninggalkannya dan memutuskan sepihak cinta mereka lewat selembar surat.
Kini Nagita menjadi seorang dokter muda yang cantik dan berjiwa pengabdian tinggi. Setelah memutuskan resign dari tempatnya bekerja, ia mengikuti program volunteer ke Natuna.
Tak disangka ketika mereka masih di kapal penyebrangan, kapal yang mereka tumpangi diserbu oleh perompak. Nagita hampir saja ditawan perompak namun berhasil diselamatkan oleh kapten pasukan Angkatan Laut, dan betapa terkejut Nagita ketika melihat orang yang menyelamatkan dia adalah Bintang.
