Kapitän Käsebart und sein Freund, der Papagei Hansi, bekommen Besuch von ihrem Freund Josef. Er hat schlechte Nachrichten, denn seine geliebte Tochter Tilda wurde entführt. Er bitte Käsebart und Hansi sie zu befreien. Dafür müssen die beiden sich auf eine abenteuerliche Reise begeben und vier Rätsel lösen.