Adaptación al largometraje de una serie televisiva creada por John Cunliffe e Ivor Wood para la BBC en 1981. La serie estaba animada en stop motion y la película será en animación por ordenador, y seguirá las aventuras del veterano cartero tras haber sido retado a participar en un concurso de talentos de TV.

Mientras Roja se encuentra en una tierra muy lejana entrenando con un misteriosos grupo encubierto llamado “Las hermanas Hood” es llamada por Flippers Girón, Jefe de la Agencia “Felices por siempre” para resolver, en conjunto con El Lobo, el misterioso caso de la desaparición de Hansel y Gretel.