داستان فیلم در مورد ناخدا هوارد، یه مرد مغرور و لجبازه که بعد از بازنشستگی، از کمک دخترش گریس برای انجام کارهای روزمره زندگیش خودداری می‌کنه.
گریس که از لجبازی پدرش کلافه شده، یه پرستار به اسم آنی رو برای کمک به پدرش استخدام می‌کنه. اما ناخدا هوارد که از غرور و لجبازی پر شده، به جای تشکر از دخترش، عاشق آنی میشه و تمام محبتش رو نثار آنی و خانواده‌اش می‌کنه.
فیلم "ملوان من، عشق من" داستان یه رابطه پدر و دختری پر از حس گناه و پشیمانی رو روایت می‌کنه. اما در عین حال، یه داستان عاشقانه بین دو آدم مسن رو هم به تصویر می‌کشه که ثابت می‌کنه برای شروع دوباره هیچوقت دیر نیست.