Anime 56420 Haigakura Suggestion

The story takes place in another world where there are gods. This world lays above the sky and below the ocean. Four evil gods used to support this world by acting as pillars, but they ran away including all the other minor gods that lived in this world. Thus, people called Kashikan's appeared. Their job is to capture the gods that fled and return stability to the country. The main character Ichiyou is a Kashikan who unwillingly took up the job to regain his foster father's freedom. His foster father, a tiger, was captured to act as a replacement of the four gods who ran away. Ichiyou's main objective is to recapture the evil gods and take back the peaceful life that he used to live.

(Source: zcigaara)