Мультсериал повествует о приключениях весёлого и добродушного кота по имени Феликс. Его девиз - всегда помогать друзьям и всем, кто в этом нуждается. Он занимается частным сыском, и ещё у него есть удивительная волшебная сумка, которая может превращаться во всё что угодно.
Потопив множество вражеских кораблей, Попай получает месячный отпуск, который он надеется провести в доме Олив Ойл. Но она уезжает и оставляет его с племянниками, которые отрабатывают навыки защиты дома.