Nyan Nyan Shichau!

Main character awakens on a fluffy bed in a cat country after breaking up with his girlfriend. It looks like he has a relatively good position of a soldier in here. Thus started his exploration of the cat land and its inhabitants.