Régliss, un cygne noir est triste, parce que des cygnes blancs se moquent de lui. Il rencontre Lili, la souris qui lui propose de partir en voyage en Australie.
En chemin ils rencontreront d'autres animaux et affronteront quelques épreuves.