You must meet Lex Luthor at the Bastille and get the cat-like treasure chest.