Rainbow Fish Discovers the Deep Sea by Marcus Pfister
This is another beautifully illustrated story in the Rainbow Fish series.
Rainbow fish loses his last sparkling scale and decides to go down into the depths of the ocean to find it. The strange looking creatures he has been warned to avoid soon become his friends and help him to find the missing scale and he realises that looking different is no barrier to becoming friends.