Octapodi

There were two octopuses who cared for each other and would do anything to save the other. The location must be Greece, due to its beautifully portraited white houses and the clear view of the ocean. All they wanted was a peaceful time so that they can live quiet and happy life. Story ends by the yellow octopus saving the pink one, but then the yellow one gets taken by the bird afterwards. I think the octopus gets taken all the way to Sydney and meets Nemo. Then another story begins...