Olivia ist sauer, weil Popeye wieder einmal den Valentinstag vergessen hat. Sie beschließt, ihr Leben zu ändern und auf einer Liebeskreuzfahrt einen neuen Traummann zu finden. Sowohl Popeye als auch Bluto kommen hinter diesen Plan. Während Popeye als reicher Geschäftsmann Olivia auf dem Kreuzfahrtschiff umgarnt, muss sich Bluto als Matrose
und Stewart verdingen. Es kommt natürlich zum Handgemenge zwischen den beiden Rivalen. Popeye geht über Bord und landet ausgerechnet bei der Seehexe, die es schon seit langem auf ihn abgesehen hat. Aber Popeyes Herz gehört nur Olivia und so setzt er alles daran, die Gunst seiner Angebeteten zurückzugewinnen. (Text: KiKA)
