Ridder Rube is een centimeter te klein om deel te nemen aan een riddertoernooi in het kasteel boven de wolken. De kleine tovenaar Wiebeltand wil hem helpen met een spreuk. Maar het gaat echter mis en zorgt er alleen maar voor dat een gigantische vlieg voor veel chaos zorgt in het kasteel boven de wolken. Maar ook daarna wil Ridder Rube niet opgeven. Hij weet zeker dat piraten zijn centimeter hebben gestolen. En dus vertrekt hij met zijn vrienden, de kleine tovenaar Wiebeltand, prinses Pustilla en de vliegendraak Flatterich, naar de zee om hem terug te halen.