W Bajdocji odbywa się Festiwal Bajek. Król Apolinary (Georgiy Vitsin) życzy sobie, aby zostały one spisane specjalnym magicznym atramentem, jednakże ten zostaje zniszczony przez pułkownika Alojzego Bąbla (Zbigniew Buczkowski), wysłannika wroga Bajdocji, Wielkiego Elektronika (Henryk Bista). Na poszukiwanie nowego atramentu wyrusza pan Ambroży Kleks, któremu także przyjdzie zmierzyć się z imperatorem oraz jego armią robotów.

Z Wyspy Wynalazców opanowanej przez Wielkiego Elektronika wyrusza do Bajdocji tajny agent. Jest nim pułkownik Alojzy Bąbel (Zbigniew Buczkowski), który otrzymał od swego mocodawcy rozkaz zniszczenia ogromnej beczki z atramentem zacumowanej u wybrzeży Bajdocji. Ma to doprowadzić do odwołania corocznego festiwalu bajek, jaki odbywa się w stolicy tego kraju – Klechdawie. Alojzemu Bąblowi dzięki pomocy tajnego współpracownika Boni Al Facego (Jerzy Bończak) udaje się zniszczyć beczkę atramentu. Król Bajdocji Apolinary Baj (Georgiy Vitsin) wzywa na pomoc prof. Ambrożego Kleksa (Piotr Fronczewski) i prosi go o dostarczenie zapasu atramentu, umożliwiającego kontynuację festiwalu. Pan Kleks wraz z 13-osobową załogą (wśród której znajduje się tajny agent Boni Al Facy) wyrusza w niebezpieczną podróż z zamiarem znalezienia atramentu.