Cat and Food/Love

In a world ruled by humanoid cats, humanoid mice/birds/fish/lizard live in fear of being eaten by them. However, the odd couple a humanoid cat and a humanoid mouse/bird/fish (Users pick) fall in love. Everyone thinks you are both crazy. Will you be a cat, a mouse/fish/bird/lizard. Can you make this relationship work or will it end in tragedy, you decide.