Naiknya kasus pembajakan kapal di Selat Malaka menjadi perhatian dunia (International Maritime Bureau). Demi menjaga kedaulatan perairan dan nama baik Indonesia di dunia, Letkol Taufiq (Donny Alamsyah) yang sedang dalam misi perjalanan ke Eropa dengan KRI Dewa Ruci diutus untuk kembali ke tanah air dan memimpin misi patroli di perairan Selat Malaka sebagai komandan KRI Karel Satsuitubun (KRI KST 356). Para prajurit dan awak terpilih perlu melakukan kesiapan sebelum menjalankan misi. Ditengah misi mereka, kapal tangker MT Pematang milik Pertamina menjadi sasaran pembajakan oleh kelompok perompak Jalaludin (Rifky Balweel). Ketika laut memanggil, mereka harus memilih. Keluarga di rumah atau tugas menjaga kedaulatan negara.