Arthur uses the Catnip and the aroma fill the place, putting the BlackCats to sleep. Arthur navigates through the maze and eventually find Fenrir. After Fenrir's defeat, Arthur rescues Faye from imprisonment and she joins the party.
Spoilers end here.
The entire dungeon is in the shape of a cat's face.