Por casi una década, Genndy Tartakovsky, uno de los animadores más famosos en la historia, ha intentado hacer una nueva película de Popeye, sin embargo, debido a conflictos con su agenda y a otros problemas en la producción, su sueño ha sido imposible de ver materializado. Afortunadamente, parece que esto está a punto de cambiar.