An international co-production of Poland and the Soviet Union, Podróże pana Kleksa is divided into two parts: Wysłannicy Bajdocji (Emissaries of Bajdocja) and Wyspa Wynalazców (Inventors' Island).

Professor Klyaks (Pan Kleks) visits Petrek, a boy in a hospital, and tells him a fantastical story.

This sinister plan aims to deprive people of the ability to record their imagination, forcing them to submit to the will of the machines.

With the kingdom's storytelling competition under threat, King Apollinary tasks Professor Klyaks with a mission: to travel to distant lands aboard a ship and secure the vital ink supply.

Among the crew are the brave young sailor Petrek and Boniface, an agent of the Great Elektronik, who secretly works to sabotage the mission.