Gale of Windoria

Lucky Cat is obtained by paying the 30.000G bill for fixing your Beakle by Nagi. You can do this directly or later by talking to her and you will encounter this scene during your story in Pentagloak at some point, so it's not something missable.