Fred de hond is bevriend met wolk. Als de wind blaast, vertrekt wolk op reis. Natuurlijk gaat Fred mee. Ze gaan naar zee, naar warme landen en drukke steden. Ze maken er kennis met stoere leeuwen, bange meeuwen en moedige draken. Onderweg beleven ze spannende avonturen met Luna, Siska, Li en Lou.