Hubi, ein 11-jähriger Junge aus Odessa, verwandelt sich aus Trauer um seine verschwundenen Eltern in eine Wolke. Seine neue Form ist zwar ungewöhnlich, doch Hubi lässt sich nicht davon abbringen, seine Eltern zu suchen. So macht er sich auf den Weg, um seine Mutter zu finden, die im Bauch eines Wals leben soll.
Drei Matrosen begleiten Hubi auf seiner langen und nicht ungefährlichen Reise auf einem Handelsschiff. Der Bärtige, der Bemalte und der Zierliche haben jedoch auch ihre eigenen Gründe. Istar, die greise Wirtin der Pension, wo Hubis Mutter bis zu ihrem Verschwinden gearbeitet hatte, heftet sich an die Fersen der Matrosen, um Herrn von Z. zu finden. Sie will dessen Zauber brechen, um so ihre Jugend und Schönheit zurück zu bekommen.
Der große Magier Herr von Z. hat indes vor, die Weltherrschaft an sich zu reißen, indem er die Welt aus seinen Träumen heraus manipuliert und die Menschen machen lässt, was er will. Wenn er dafür die fehlende Rolle mit den magischen Zeichen in die Hände bekommen könnte, die vor lange Zeit im chinesischen Meer versunken ist, wäre die Welt seine.
Aber er hat nicht mit Hubi und seinen Begleitern gerechnet...