Temel Reis Popeye, uzun zamandır kayıp olan babasını bulmak için Sweet Haven denilen ufak bir sahil kasabasına gelir. Kasaba, Kaba Sakal tarafından yönetilmektedir. Burada kimseyi tanımayan Temel Reis, ünlü bir boks şampiyonunu yenmesiyle kasabada hemen herkes tarafından tanınmaya başlanır. Ancak Temel Reis'in burada yapacak çok işi vardır...