where the hell did link come from, how did he get the hat?

also, what does "It seems our cat has beaten the twin the the theives." mean?