Tokoh utama cerita ini adalah seorang ibu tunggal muda bernama Iwazaki Nodoka yang hidupnya berada di ambang kehancuran. Ia yang berpikir "Aku akan melakukan apa pun demi bisa makan!" bertemu dengan seorang nelayan dan ditawari, "Tolong bangun kembali pelabuhan kami dengan 10.000 yen!" Begitulah, Nodoka pun ikut memikul mimpi para nelayan yang berjuang mati-matian untuk hidup. Sambil berbenturan dengan para lelaki laut yang keras kepala, dengan keberanian khas seorang amatir ia berturut-turut mendobrak kebiasaan dan konvensi lama, dan memicu revolusi besar di industri yang penuh belenggu. Adapun "First Penguin" berarti "penguin pertama yang berani" melompat ke laut yang penuh musuh.