Amoeba

An arrogant young man is reincarnated through time as various animals to learn how to be a better human, while discovering his connection to a mysterious green-eyed girl.