Didou et Yoko rencontrent le Chevalier bleu qui leur apprend que la fée Arc-en-ciel, la gardienne de toutes les couleurs du monde, a été capturée par le magicien Grabouillage. Ce dernier s'apprête à lancer une armée de créatures, les Krockouleurs, pour repeindre le monde entier en noir.